国内にもコアあたり性能優秀で月360円のWebArenaのVPSとか、630円からのさくらとかがある。VPS以外ならビジネス向け謳ってるさくらとかiClustaなら安定してるんじゃない？
海外だから安いわけでもない(アメリカの業者なんかメモリ2GBで3000円越えのVPSも多い)