I echo everything folks have said. I wear my Keens with my UKs all the time.

If you are buyng on-line, I would recommend Zappos.com. They typically have a greater selection of styles and colors than REI. The shipping is free but the price per shoes is more ($90v$95).

Cheers,