I've always wanted to found or re-found a realm. Though that would also require me becoming a Duke for more than five minutes for the first time since 2006/7, never mind finding the right circumstances.
Rebellions have been confirmed to not give fame.
http://wiki.battlemaster.org/wiki/Lemon_Fame_2
Satisfying way of getting your first Ruler fame point though. That's how I rolled ;-)