I've had excelent luck with Lake shoes. They are old and showing signs of abuse but still as comfortable as the day I got them. I also put Superfeet in mine. I use the model (low profile) that once was in my dress shoes (when I wore dress shoes all day).
I've had excelent luck with Time pedals, but some of the mud clearing advantages are not as important if you never ride in the mud. I"ll probably get some egg beater next as they look like Times but are cheaper.
Realistically any quality shoe and any quality pedal will work. Superfeet will definately make your feet happier though.
Scott