今は https://vpshikaku.com/ を見るとよいです。
AWS LightSailかWebArena VPSがおすすめ。

古い情報

少し気になる

クラウド	価格/月	DISK	性能など	ﾘｰｼﾞｮﾝ	料金	UnixBench
IDCF Light-S1	$1.93	(HDD1GB)	1GB,1コア,3240GB/10Mbps 0.8GHz	福島	237.6円	423.8
IDCF Light-S1	$4.54	(HDD15GB)	1GB,1コア,3240GB/10Mbps 0.8GHz	福島	url	同上
OVH VPS SSD	$3.49	込(SSD10GB)	2GB,2.4GHz,転送10TB/月,KVM	カナダ	url
AWS t2.nano	$5.475	$0.96(SSD8GB)	0.5GB	東京	url
AWS t2.micro	$14.64	$0.96(SSD8GB)	1GB	東京	url	1905.0
GCE f1-micro	$4.60	$0.40(HDD10GB)	600MB	台湾	url
GCE g1-micro	$15.33	$0.40(HDD10GB)	1.7GB	台湾	-
GCE n1-standard-1	$28.11	$0.40(HDD10GB)	3.75GB	台湾	-
Azure A0	$11.11	込(20GB)	0.75GB	東京?	url
SoftLayer	$27.60	込(HDD25GB)	1GB	東京?	url
exoscale tiny	$32.08	込(10GB)	1GB	スイス	url
Rackspace General1-1	$27.36	込(SSD20GB)	1GB	?	url
DigitalOcean 512	$5	込(SSD20GB)	512M,転送1TB/月,KVM	ｼﾝｶﾞﾎﾟｰﾙ	url
DigitalOcean 1G	$10	込(SSD30GB)	1GB,転送2TB/月,KVM	ｼﾝｶﾞﾎﾟｰﾙ	-
Vultr	$4.99	込(SSD15GB)	768M,転送200GB/月,KVM	東京	url
Linode 1G	$10	込(SSD24GB)	1GB,転送2TB/月	?	url
さくら512	685円	込(SSD20GB)	512M,1コア	東京	url
さくら1G	972円	込(SSD30GB)	1GB,2コア	東京	-
さくら2G	1706円	込(SSD50GB)	2GB,3コア	東京	-
ConoHa512MB	630円	込(SSD20GB)	512MB,1コア	東京	url
ConoHa1GB	765円	込(SSD50GB)	1GB,2コア	東京	url
ConoHa2GB	1487円	込(SSD50GB)	2GB,3コア	東京	-
Scaleway	$3.34	込(SSD50GB)	2GB,ARM4ｺｱ,転送無制限 RPi2より早い docker対応	パリ	url	354.0

圧倒的AWS