DreamHost is the best overall host I’ve dealt with. Their system is extremely flexible, they’ve got good uptime.
They do no have telephone support on their basic package, however. So if you’re someone who prefers the more personal, immediate attention, I’d recommend BlueHost. (DreamHost’s e-mail support is pretty good, though). Both are recommended on the WP hosting page as well.
And you didn’t ask, but absolutely worst hosts I’ve dealt with are 1&1 and PowWeb. 1&1 has good uptime but shameful support (48+ hour response tiime) and tons of nasty little limits that pop up left and right. PowWeb, though it’s improved somewhat since I’ve been with them, has really awful uptime, limited support, a rigid structure, and (at least when I was there) tons of hidden fees.
I use DreamHost personally: Overall, it’s probably best.
P.S.: uaslam, what would be against WP’s TOS? (What TOS, for that matter?)