i had been on the lookout for a good, cheap virtual private server (vps) to do some testing on and finally found one:

www.intovps.com

why i like them:

1. cheap ($10/month)
2. you get root access
3. re-imaging is painless, quick, and has plenty of options
4. includes a public ip
5. ip is out of the united states
6. did i mention the price? ;)