If your performance is bad on shared hosting while in development, your problem is probably not your host. Look at your code a second time.
I'm not sure if you're attached to the ease of use of shared hosting, but it is advantageous to get a VPS and compile everything with just the options you need. I'm a happy liode customer, and many others here are as well.
Further, there are a VERY wide range of shared hosts, from very reliable, to very unreliable, to variable or unreliable depending on which machine/region/network your account is attached to.
Hmm... I been finding it hard to find any hosts, which across the board have raving reviews. I have been finding that a search for any hoster + sucks yields plenty of results.