For me it is all in the technique. Try leaning forward at the waist almost like you are trying to put your chest on the handle bars then see how the leg will clear the bike.

If you have a high speed connection and want to try yoga, then take a look at yogatoday.com. I have heard that they have a different yoga lesson for free on their site each day. With yoga it is very important to only do what you can. For example if they say to bend over and touch your toes and you can only touch your knees this is ok. Don't pull muscles and such just to do what the instructor is doing. I have been doing yoga for about a year and I know that it has helped me with balance and flexibility and core strength.