I know 1paket.com is considered to be one of the best dedicated server hosts in Europe.
Their pricing isn't high starting at $29 per month and there are no setup fees.