This is what I did with my son. Take the pedals off, teach him balance, then put them back on.

There's a hospital here that does a clinic on teaching kids to ride a bike and this is what they do as well.