I wear PI Groove shooz with SPDs in the bottom. They were the least dorky cleated shoes i could find...
Alternately you could get a platform that clips in to one side of the cleat, or these kind of half-and-half pedals..
http://www.performancebike.com/shop/...tegory_ID=5240