You can check out GenVPS http://www.genvps.com/

They have a couple Christmas promos going on right now