With bike shoes and clip-in pedals you can use all the muscles in your legs to operate your pedals. It is much more efficient and gives you a more complete workout of your legs. Bike shorts are great, definately get some shorts. If you are riding mostly roads, I would recomend trying out some drop bars, they make a huge difference in any sort of wind.