After suffering through major downtime with my previous host, I decided to move to a new host, thus I found QHoster.com. I've only been with them for about two months but so far, the experience has left me satisfied with my decision.

They are offering really nice cheap VPS deals now - only for $5.83 yearly.