Powergrips!
Both Performance & Nashbar carry powergrip straps and complete pedal & strap sets. I've used these quite happily even without any experience with toe clips. It took about 4
rides to get really comfortable with sliding in. Only problem is that the weight of the strap tends to make the strap side be the bottom side, so you need to learn to catch the pedal on the underside to turn them up for entry.