What's your rim?

My 2008 Kona Jake came with 700x35, but according to the Sheldon Brown chart, the widest tires my rims should take are 700x25. This is because the Sheldon chart is very conservative. I'd bet you can use 700x23's on your rim, though there's rarely a good reason to go narrower than 700x25.