Beroende på vad du är ute efter så finns t.ex.
Lista med leverantörer:
http://www.vpsserver.se/
Svenska (ej med på listan):
Oderland (Managed) -
http://www.oderland.se/vps/managedvps.html
Utländska:
Linode -
www.linode.com
Rackspace -
www.rackspace.com