I've had good experiences with G-portal. The first server I rented from them had performance issues, but their customer service was really responsive and had my server moved to a new shard within a couple of hours after opening a ticket.