NOTE: Tested with Firefox 3.0.13 on Ubuntu 9.04 (Should work on all Firefox versions)
- Open Firefox
- Click on Tools->Clear Private Data
- Now tick the following boxes (You may select all options that apply to you)
- Browsing History
- Click on Clear Private Data Now and your cache, cookies and history will be cleared.