For commuting, I recommend getting new shoes that are comfortable to walk in. I got some a few months ago and it's been nice not to have to change shoes at work, and be able to walk around town without clicking and clacking all over the pavement.
I got these ones:
http://www.specialized.com/us/en/bc/...=9309&eid=4927
The cleat is recessed, the sole is semi-flexible for walking but still stiff enough to give good support on the bike. I think I paid $60 at the LBS.