On the cheap side, the Sette Rival II shoes from PricePoint don't look too bad when you're off the bike. Just like a pair of nondescript black sneakers. Also, they're really cheap. On the downside, I would not use them for rides of more than 15 miles or so. They are not as comfortable as Shimano/Sidi models.

I usually use the Shimano SPD sandals through the warm months - to my mind, they're the most comfortable option. I bought the Sette Rival shoes for my winter commute and they have worked really well.

BTW. Sette is the Pricepoint store brand.