Ahh.. found the replacement:
"Tab History Redux" works with FF4.

And there's also a "Restart Firefox" add-on to put "Restart" back onto the File menu.

Life is good again.