"Spuds" are SPDs.

My advice, pick the shoes you want to spend most of your time in, then buy the appropriate pedals, all within your budget of course. If you already have workable pedals and clips on the bike, all you need to do is add comfortable shoes and that may cost nothing. If you want to add a little stiffness to walking shoes, consider Superfeet inserts.