Netyep.com offer instant setup - they have instant setup on most of their packages.

I have been with this web host for 8 months, and uptime has been 99.94%.
The service and support is amazing. I have asked numerous questions and they have never responded in less than 15 minutes.