The one's listed here are great. Been using one for over a year now.

http://oneprovider.com/dedicated-servers/paris-france