Right now I'm at Simple Servers for 6 months.
When you tell them your needs, then you will receive the right offer. They will not try to sell the most expensive service, but just what you will be the best choice.
At Simple Servers, it's very easy to make a Magento installation. One click. Magento's performance is great even in a shared plan.
After some time, I needed to migrate my web site from the shared hosting plan to the cloud. It was a very fast migration. Very good explanations and support from the Simple Servers team.
Keep up the good work! Manje