Только увидела тему..
Но не вполне поняла вопрос, сама цель поездки покататься именно в подмосковьи?
1. Если есть велосипед, лучше взять свой. Он спокойно крепится на багажник на верх или сзади машины.
2. Кататься можно на Лосином острове,в Измаиловском парке, в Бирюлевском парке (он огромный и уходит за МКАД) + он граничит с Царицыно(но туда с велосипедами можно просочится только) честно говоря не знаю зачем ехать именно за МКАД кататься, тогда уже подальше из Москвы надо, а парков полно и на окраинах и в самой Москве.
3. А ещё есть очень классный сайт, где собирают походы выходного дня, по живописным местам, но там нет проката http://forum.velomania.ru/forumdisplay.php?f=14 и вот этот http://caravan.hobby.ru/plan_pvd.html#6-18#6-18