You could buy a set of these:
http://www.nashbar.com/profile.cfm?c...tform%20Pedals
I've never used them but I'm thinking about giving them a shot on my winter bike this year to give me more footwear options.
Otherwise, I would just get a new set of pedals that are made to accept toe clips.