theplanet.com has dedicated for $69.00 per month.
Dreamhost has adjustable virtual private, but I'd stay away from that.
http://www.lpdedicated.com has dedicated starting at $99/month.
If you want to go virtual and save some money, maybe
http://ipower.com/virtual.html might deserve a look. $49 and RAM is burstable to 1 GB (128 dedicated)