Glad someone else brought this up as I think I might have just dropped a b*llock with this!
My bike came with 25mm Contis, which I have now worn out. I have just bought some 23mm Schwalbe Durano S Etapes to replace them, because they were going for just £20 each and get good reviews online. As others have pointed out, 25mm have advantages over 23mm - I would have chosen 25mm tyres if the Durano S came in that size, or if I had a bigger budget to spend on a different type of tyre. As I'm skint and the Duranos only come in 23mm, that's what I got.
But the catalogue quotes my Fulcrum rims as 17c, and Scwhalbe's safety guide says 25mm is the narrowest tyre this rim can take -
http://www.schwalbetires.com/tech_info/tire_dimensions
Wish I had thought to look at this before buying the rubber!
So, people above are telling the OP he can go ahead with 23mm tyres but if he has 17c rims like I do isn't this bad advice?