It also should provide Debian stable (Lenny right now) and not cost more than ~$30 a month. Of course the company should not have problems dealing with international customers (Dutch organisations can be a bit anal sometimes :-).
Thank you, Jeroen -- http://goldmark.org/jeff/stupid-disclaimers/