My parents just set me up on a bike and said 'ride'. I fell a lot and was really getting annoyed, but eventually it all caught on.

Training wheels work well to give the child an idea of how a bike works, but I don't see them as a real solution for more than 2 days.