The best replacement for vps is cloud.

The best alternatives to vps are rated as following:
★★★★★  cloud
★★★★  dedicated
★★★★  shared hosting
★★★★  dedicated server
★★★  vpn
★★★  reseller
★★★  ec2
★★  shared
★★  home server
★★  seedbox
★  dedicated hosting
★  fps
★  cloud hosting
★  aws
★  vds
★  reseller hosting
★  vm
★  vxl
★  web hosting
★  amazon ec2
  inter turku
  cloud server
  hosting
  open vz
  jyvaskyla
  heroku
  linux vps
  shared hosting hostgator
  dedicated server hosting
  paas
  cdn
  shared server
  dedicated servers

Your alternative for vps is not listed? Suggest!
Speaking about vps, one probably shouldn't forget about free cpanel.

Other search terms related to vps and their ratings are:
★★★★★ free cpanel
You have in mind a companion for vps and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of vps in all years. Click on graph for more.
vps
cloud
dedicated