I measured the outside of my rims last night (I don't really want to unmount the tires that are on there right now, until I get new ones, scared they might just fall apart and not be able to go back on) It's 23.1mm, and I read around online and someone did put 23mm tires on the same bike/rims that I have.
I ordered a pair of CST correre 700x23c tires, hoping they will fit ok. I do know if they do, my ride will improve a lot.

So here's another question, how big of a difference will this make, from a 32c POS to a 23c cheap but way better tire?