I moved my VPS from Rackspace to Hertzner. From $120/mo to $35.

Moving away from the US also felt great.