Old school: Detto Pietro touring shoes with toe clips and straps.
I used to have these and left the toe straps a little loose to get around in easily.
More modern: Just pick a clipless system, leave work shoes at work and switch when you get there. Not a great example, but I just stuck with look pedals and cleats and switch to my work shoes when I get to work. Just about anything will do the job. Just depends on what you like. If I were to do it over again, then maybe I'd get an SPD combo pedal with the cleat on one side and a flat cage on the other? The eggbeaters mentioned above sound good as well. If you go clipless, then you can do some retro cool shoes like these:

I actually bought these and have them stil sitting in the box. Am looking forward to getting the new cleats on them soon.