You have a couple of other options as well, each with its own drawbacks. Dreamhost (everything on your Wants and Needs list), about the same price as GoDaddy (last I checked they were a little bit more) but not as good customer service. 1&1, everything on both lists but MUCH pricier, and, in my experience, more persnickety to set up some kinds of active content (I’ve had some pretty weird problems with their PHP).

And finally, iPower Web, who I mention only for the lulz. Everything on your Wants and Needs list, so-so-price, lousy server security (their servers have been pwned by Russian organized crime for well over a year now), and the worst customer service I have ever encountered (I was on the phone with them when someone whose site had been hacked called them–they denied that the server had been hacked, even though it was being used to distrivute the W32/Zlob virus, THEN denied knowing it’d been hacked even though I personally notified them of the hack nearly a week before, THEN denied that it was a hack and blamed the customer for the breach even though they’d acknowledged to me the day before that it was a problem with their servers.)

So iPower, probably not so much.

I have sites on 1&1 and GoDaddy at the moment. I recommend GoDaddy.