I got the Shimano A-530 SPDs, the dual platform pedal, and have been very pleased with them. That said, I have maybe used the "plain" side twice in the two odd years I have had them, I use my bike shoes all the time. They have the recessed cleats and I can walk fine and as a result I never use regular shoes to ride in these days. The times I have done so I felt awkward and discombobulated - I could not figure out why I could not PULL the pedal upwards! Next time I shall get the double sided SPDs.
I must note however that getting the right side is really no problem, most of the time they gravitate to clipless-up and when they are not, you can feel the difference and whip them around. So that is not a problem.
As to shoes at work I ended up keeping a pair in the office, there was really no alternative for me as carrying a pair was a royal nightmare - and quite unnecessary - and it made things so very much simpler once I elected to keep a pair on a bookcase in my office.