In reply to esoteric:
If you are replacing them due to wear and tear then I would say yes, but 25mm isn't going to make a huge difference just for a change. I would suggest just changing to 25mm when you can though, the gains outweigh the losses (rolling resistance, speed, comfort etc)
Is this for commuting or just riding? Don't worry about the tread on road tyres
Conti4 are decent, my other recommendations would be at the high end - Vittoria Open Pave, probably the best non summer tyre I have used. Conti 4 season are very good too.
Bang for buck i'd go with Vittoria Rubino. I use these on my cross bike for the winter rides. The open paves are on the S works for the better days until summer.
I tend to run my wheels at 90/100 at this time of year weighing in between 10/11 stone, probably slightly too high but I prefer high pressure.
On the other note Pro3/4 I like but I've had a great time with Ultremo ZX's. 1 Puncture, 2500/3000 miles (the summer) and great roll. Not sure what this summer will be on the clinchers, be 25mm though