Unfortunately, the Alfine hub he's running has a solid axle, so changing out the skewer isn't an option. Which is a bummer, because those Old Man Mountain racks are solid; I've got one on the front of my ride.

The Axiom rack that BarrackSi posted looks like it would work with the Alfine, plus it looks like it would clear the disc brake nicely and gives plenty of heel clearance for panniers. It's weird that Kona would choose to remove rear rack mounts from a bicycle that they're marketing as a commuter. The 2010 Dr.Fine had a mounting eyelet on the rear dropout, but the 2011 doesn't.