Many people rave about Christi Taylor's hi/lo workouts. I've had a bit of experience with her workouts, and they are less intense than Cathe's, but I can't say whether or not they would aggravate your arch problem. Or maybe kickboxing without any of the high-impact moves? KPC could still give you a good workout, even without jumping or hopping.
I hope your arch problem rectifies itself soon!
Sandra