+1 on Shimano M520 pedals.

Get a pair of inexpensive touring shoes which look like sneakers.

Keep in mind that there are two versions of the cleats. SH51 "single release" cleats are more secure but more difficult to release and are for aggressive riding and racing. SH56 "multi-release" cleats are a bit less secure but easier to unclip and suited for touring and more casual rides. Make sure you get the right cleats.


-Tim-