The cleats from The Yellow Jersey are a good match for any shoe that accepts Look cleats. The trick is finding shoes that don't have a bunch of velcro straps that interfer with the toe strap. I've got some older Shimano shoes (circa 1999?) that have a minimal strap at the front, and work fairly well. (I've got a spare pair, size 45, that I'd be happy to sell).
The only shoes on the market nowdays that would do well are the triathalon shoes. They typically only have one velcro strap, and it's far enough to the rear to not interfer with the toe strap at all. Unfortunately, they tend to either be white or silver. Kinda fugly, in my opinion. Maybe a liberal application of dye might change them to a traditional black??
good luck,
Steve K.