I use the routines recommended for cyclists in Joe Friel's The Cyclist's Training Bible. But I wouldn't recommend this unless you really want to focus solely on weight training for cycling.
I agree with a lot of what has been posted already. I think it is very important to work on your core strength (abs). If you can, hook up with a trainer to get you started. Getting pointers on how to lift correctly and how to progress at the right pace is really important to get the most out of weights.
A lot of cyclists only train with weights in the off season but for women over 40 (like me!) the recommendation is to do some amount of lifting year round. That's my plan for this year.
Have fun!
"It never gets easier, you just go faster." -- Greg LeMond