I have several questions:
1. What do you think about Hostgator's "Basic Dedicated Server"
Intel Xeon 3460 (Quad Core)
2 GB DDR3 Memory
2 x 250 GB Hard Drive
10 TB Bandwidth
5 Dedicated IPs
2. Which is a European alternative to above mentioned? I need fully managed server with Cpanel/WHM and WHMCS.
Although I can't be of much assistance with question two, I'd also recommend and suggest you have a look at Liquid Web if you are interested in US based dedicated servers. Although Host Gator are a fantastic provider based on the reviews here, there are certainly better offers available from other providers. Having had personal experience with Liquid Web in the past, I can safely say they are a good managed dedicated server provider.
Do you have a specific budget in mind for the server?
The price quote above is good for a dedicated server, but not for a managed service. You should be prepared to go above $200 per month.
Host Color★Colocation, Dedicated&Europe Dedicated Servers★since 2000 U.S. Data center★★90 miles from Chicago Network ★ AS46873★★Level 3, Cogent, Hurricane Electric, Retn.net, Midwest Peering
24/7 Support ★★ 1-574-367-2393; Skype: HostColor