You could always help yourself out and help me out at the same time. If you go with DreamHost (
http://www.dreamhost.com) and use the promo code "HELPME", you can get up to 80%, or $80ish off most of the plans.
Or in plain English, you can get 20 GB of space, 1 TB of bandwidth per month, PHP, MySQL, shell access and so on for just $40ish per year. As for you having 30-40 domains -
DreamHost let you host as many domains as you want, all with seperate sites on if you so wish.
For less than $40, you can't go wrong.