I use
DreamHost and I'm pretty happy with them. Their CodeMonster account is on sale right now for $19.95/month or $15.95/month if you pre-pay for two years. It's usually $39.95 a month.
The plan comes with a free domain registration, hosting for 15 full domains and 75 subdomains, 2560mb of space, 64gb/month transfer, PHP, MySQL, and lots of other neat toys.
dreamhost.com