I have a pair of these Nashbar pedals (made by Wellgo, I think) and like them a lot. They are functionally equivalent to the Shimano M324 but they cost a lot less. It might be possible to put toe clips on the non-cleat side, but the problem with that is that the toe clips would hang down and scrape the ground when using the cleat side. But it might be possible to use PowerGrips. PowerGrips are a nice invention. My only complaints about them are the cost and the fact that they're not adjustable without a screwdriver. But those are small complaints.

Nashbar pedal:



PowerGrips:


Ooh, $20 is a decent price for PowerGrips from Fort Tree Bikes. Other places are selling them for $35. I've never heard of Fort Tree.