Congrats.. something about that first 25 can't be beat. I have a trek 7.2, so we are very similar. which tires did you swap to? Also, cadence (speed of pedaling) and gears will affect avg mph a lot. an inexpensive cadence counter will do wonders.
again congrats on the milestone. im aiming for my 50 soon. (been 35 so far)