[Mordekay]

Try gamed.de . You can decide if you want to rent a dedicated server (where you can install your server via a gamepanel) or a ready installed server. Prepaid or with contract.