Someone already said it, but the P90X program is great. More than half the guys at my fire house (over weight) started it, they followed it and the results are amazing.
Now like any workout program, you get out of it what you put into it.
So I suggest get into the program or any program and then keep up your saddle time on the bike. Race ready fitness has to be done on the bike too.