Absolutely definitely WebFaction for small or entry projects.

If you grow larger I'd go with SoftLayer, not the cheapest option but I've found them to be very professional and reliable.