This is my third pair. The first (a year and a half ago) was black with velcro straps, then brown with laces and now black with laces. I'm a doctor who has to walk between 4 and 6 miles a day at work. I've had knee problems due to flat feet for about 15 years now, most of these years I wore hard plastic custom orthotics (in-soles) in my shoes and so could never enjoy the comfort of a good shoe. Early last year I bought my first pair of Brooks Addiction Walker, black with velcro straps... and it changed my life around. Extremely comfortable and great arch support. I actually started looking forward to walking. So much so that I have worn these shoes to work EVERY SINGLE DAY FOR THE LAST YEAR AND A HALF (and the velcro is still going strong). I now own the two other pairs as well and love them.
For the flat-footed folk, I would also recommend Brooks Beast running shoes which have an equally good arch support.