What is your budget? There are plenty of good hosts out there that can help you, but you will need to tell the WHT community what your budget is so we can help you find the best one possible. Also, are there any scripting languages you need?
Heh, seriously, they probably think that if a visitor notices that their "paid" hosting is 10x better than the rest of the offers on the site, the visitor might signup with them. It's rather stupid if you ask me, the only folks you'll get there is people wanting a free ride. However you should check out the discussion board, it's not only the free hosts that get a slice of the pie.