I am in middle of designing a UI for interactive git rebase,
Did you look at the Google SoC on "Git sequencer"?
Dunno the details, but AAUI, it's meant to be plumbing to build
better porcelain rebase on top of.
(Yes, I don't answer the question of usability, sorry ;-) ).
--
Matthieu