ZoneServ doesn't offer a bad deal:
- Intel P3
- P3 1Ghz
- 1GB of RAM DDR
- 80GB IDE Hardisk
- 2000Gb In/Out of Bandwidth
- 5 Vlan IPs
- CentOS OS
- Cpanel/WHM
- 99$ per month

The offer isn't gonna last long, but it isn't bad.
http://www.zoneserv.com