Keith Wellman recommended LunarPages to me so I swithed over on his recommendation, but I've been having some problems getting my split analyzer working on that server. If you aren't using any programs that require Zend Optimizer to decode your php, it would be another option for you to look into. They have both dedicated and shared hosting, so if you wanted to switch to shared after your launch, it should be an easy switch over.

Jennifer