Do you have a proposed provider? because i find it a bit hard to find one that doesn't host their servers in the Hetzner Datacenter in Germany.
EDIT: word
I used to work for a business ISP (PSINet) who had a DC near the foot of Mt Geneva in Switzerland - not sure what happened to it after things wound down?
If you know who is just "reselling", it would be cool to get the names so they can be outed and avoided. (Sorry, no, I currently don't know that market well, yet.)