Another little trick for you - make sure the tire is installed so the label is over the valve stem... makes it easier to match up the tube and the tire if you're looking for punctures and both are off the rim.

I run my 700x23 tires at 110 psi and I'm a bit heavier than you are. I also inflate my tires every single time I go for a ride...