Похоже все советуют найти не очень плохую VPS за $20/mo. ПрОблем в том, что их виндовых и за $20 не очень-то бывает - как-то скорее за $40

webkeepers ты уже посмотрел. я на них катаюсь уже третий месяц, пока всё более-менее нормально.
также можешь посмотреть hostwinds, тоже вполне ок за очень небольшие деньги.
для магазинчика я использую shared hosting от arvixe (buiness class) не знаю как мерять нагрузку, но вроде работает нормально.