I second and third many things that have been said. However, I would suggest going right ahead and add weight training NOW - in these things there is no time like the present.
I just finished an 8-week weight training intensive period and have increased my lean mass by 4% and lost 15 pounds.
My cadence has improved as well - however, nothing compares to the time I spend sweating on my beloved trainer.
Fit on a bike is of the utmost importance, it saves your knees, elbows, and other important joints. The proper fit also helps you get the most power out of your body and your bike.
Ah, to be one with the bike!
Good Luck to you and keep looking up the Bike Forums - this site have given me much, much good and needed advice.
I LOVE my bikes!
Anastasia