I find the Dominators awful for walking, personally, but the soles do seem fairly indestructible. Running up a hill offroad isn't too bad in them (since you're mostly on your toes then), but walking on flat ground is a recipe for a sprained ankle. They roll over really easy... and that's the Mega version!

Just make sure you get a Dominator 6 (or Dragon) and not a Dominator 5 if you want the replaceable sole.

I do totally love them though.. super comfortable, especially with different insoles.