Check out
VibeHosting, $12.95/month gets you 20 gigs. Comes with a 99.9% monthly uptime guarantee (or a free month if it's not met!) and a 30 day money back guarantee. If you don't like it, request a refund, no questions asked.
Please ICQ me, 51034232 and maybe we can do it for less. Hope to hear from you.