As someone new to clipless pedals, I would recommend them.
I enjoy the added efficiency of delivering power on the upstroke - not as much as I envisioned, but significant nonetheless.

For commuting, if you do not walk a lot after cycling, you might want to consider Dual-sided SPD Pedals, w/MTB shoes, as they'll make walking around a bit easier.
(I currently use Shimano M065 MTB SPD Shoes and Shimano M530 SPD Trail Clipless pedals)
Or, if you don't want to have to worry about wearing cleats all the time, mixed platform/clipless pedals, like the Shimano M-324 pedal.
Downside of these is you may need to look down to ensure you are using the right side of the pedal