A friend of mine taught himself to ride a couple of years ago after seeing a small child zooming around on a park path on one of those balance bikes. (like this one) He figured if it worked for toddlers, it would probably work for him. So, he bought borrowed a bike from someone, took off the pedals, lowered the seat and spent a couple of days pushing himself around on it and practicing picking up his feet and balancing while coasting. After he felt comfortable with that, he put the pedals back on, but kept the seat lowered so he could still reach the ground with his feet and pedaled around in a grassy field. Within a couple of weeks he was riding like he'd been riding his whole life.

Good luck!