A float bike is a bike without pedals, there are lots of wooden ones for toddlers around now, and I firmly believe it is far and away the best way to teach bike riding. My DD had the pink version of this bike:

http://kidsbikes.net/reviews/trek-float

It's just a normal bike with pedal cranks that are designed for quick and easy removal, but you can get the cranks off of any bike if you want to and I highly recommend you try it.