French President Nicolas Sarkozy's very public relationship with Carla Bruni is increasingly getting on the French people's nerves.