Update 16 June: Today Linode introduced a new plan called “Linode 1G”, which I think is the perfect vps for me. It does not cost too much, and still has this great spec and support from the guys at Linode!