I've been using reagent with re-frame[1]. Routing just uses goog.events and goog.history to listen for navigation events, secretary[1] to define routes, which update the state rendered by your components. The code is here: https://github.com/Day8/re-frame-template/blob/master/src/le...
[1] https://github.com/Day8/re-frame and https://github.com/Day8/re-frame-template
You'll have to do `lein new re-frame <project> +routes` to pull in the routing template.
The hard part might be routing, since there doesn't seem to be a robust solution for doing that in Reagent yet. I found https://github.com/ghedamat/reagent-react-router but it hasn't been updated in months and the author calls it "very very alpha."