For a new project we're (to start with) creating an "infrastructure" that uses several VPSes scattered around the world.
Currently we're still at the lookout for low-end VPSes in South America and Asia (Far & Midle East). We already have several in the US and Europe, and one in Africa (if you know some let me know) and one other in Australia.
What we need isn't much:
* 128mb memory (maybe 64mb is even enough)
* about 5 gb diskspace (at install time needed as we need to compile something on the VPS before installing it)
* bandwith 15gb (we prefer more)
* 1 IPv4 address
* what would be GREAT would be 1 ipv6 address too