This addon adds a button (label), that when clicked will remove all cookies. The label tooltip will tell you when the cookies were last cleared (this session, with this extension) if you hover the mouse over it.
A new version has been released for Firefox 20+
Please see it here:
This version remains here for people with older versions of Firefox with which the new version is not compatible, or for people who prefer it's simplicity without the pretty interface.