You can find cheap dedicated servers in france at www.ovh.com . They have a lot of OS distributions and if you can manage your own servers it's a good choice. I work in an spanish ISP and we exchange traffic with them at AMS-IX so it should be properly connected to all the important european ISPs.