Rated 5 out of 5 stars
It is 4 stars because it really needs alternate sorting criteria.
That being said, I've decided that restartless is the way to go and I'm looking to move to 100% restartless ASAP as best as I can.
I'd love to see stylish, keyconfig, and scriptish (another of your add-ons - you are like so my hero) incorporated into FF. Chrome really leap-frogged FF when it made Scriptish/GreaseMonkey scripts first-class browser extensions.
So, I'm adding 1 star to useful restartless add-ons (in this instance, useless is defined as an extension that I find useful).