I was probably about 6 or 7 when I first learned, with training wheels of course. The only problem was, where we lived was pretty "hilly" so I had my fair share of spills!!
when i was around about 6 years old ... i remember learning on a neighbours bike... he ran around the block with me holding the seat so i wouldn't fall... when he told me he had left the seat i fell.