VPS deals from allwebhost.com and legionbox.com are the best to sign up with.
I highly recommend everybody to work with them. Just go ahead and try. You will never regret it.