Whoa whoa whoa...
No way you need a VPS for 250 uv/day. It is not your 250 uv/day making your site slow right now, it's just the slow server. Just get a shared host (my hostgator affiliate link would be nice

), upgrade to a VPS when you actually need one.