I am currently with godaddy hosting, but I experience terrible slowdowns with that company. I mainly run a SMF forum on my website with 50users maximum online at once. This is what I'm looking for:
Budget: $5.00 USD/mth
Storage: 2GB
Transfer: 20GB
Other: Good server speed (not oversold).