Try to widen the range of your search. as I know pretty good and cheap VPS hosting solutions offered by Topxen.com web host.
Just settle for a reliable host that charges a reasonably high rate and offers good service.