Why don't you check out
TheXXXHost.com, sorry, not dirt cheap but we do understand the industry ;) And you get what you pay for with us: 25% (semi-dedicated 1/4 plan) of a P4 2.4 w/ 1GB, and a generous 250 gigs a month.
Use the coupon BoardsPromo20 when ordering for a 20% discount, which makes it $52/month. Hope to earn your business.