They probably won't fit in toe clips, but I sometimes ride wearing my Croc Hydros. They seem to work as well as any other non-cycling specific shoe. They will allow your socks to get wet, but your feet will be just as happy without socks as with them in Crocs.

Depending on what kind of work you do, Crocs probably makes a model you can wear at work.