I had a very poor experience with Gate.com after reading glowing reviews.

Had a major problem with the server since day one, took them six days to even look at it. First time I called tech support it didn't take me long to realize I knew more than he did. Nightside tech support very inexperienced.
I cancelled after 10 days.

Also had Jodohost, cancelled after two months.

Currently with SWVPS.com, good so far, also the least expensive.

I've learned that hosting services typically oversell their servers with service taking a backseat. First consideration for the user is reliability and fast service. If you start to see problems, cancel fast and move on, it's not likely to improve.