Have you looked for customer reviews on them? I can say provisionhost.com is the best option to get minecraft server hosting solutions. Their reliability is nice, support is responsive and prices are reasonable.