Thanks everyone, I took a trip down to the LBS where I bought my bike and they didn't have *any* men's shoes in my size (which is a 38 - they did offer to order some, but said it could take a week or more to get them in) so I ended up with a pair of Specialized Women's Riata MTB shoes.. they are snug (wearing my thickest bike socks), but I really think they are going to be okay (I tried on some Shimano's that were a clear "absolutely not" in terms of fit, as well as 39's, and those were too long). They let me wear them around the shop for a while so I could make up my mind, and since nothing about my feet was screaming at me after that long, I went ahead and bought them.

I got home, put my cleats on them, and was brave enough to attempt a short ride, in the RAIN no less, and they really feel okay. I had trouble clipping back in at one point after stopping at an intersection, but no trouble clipping out, or remembering to.. however that's not exactly a shoe problem, so I think all is well for now

I think whenever I am in the market for another pair I may go through the trouble of having the men's size ordered just so I can try it, but I don't think I'll be unhappy with what I have.