Learning this made me almost as happy as Barack winning

For the Firefox Awesome/Smart Location Bar:

If you want to remove an entry from the autocomplete list:

1. Select the entry in the Location bar with the arrow keys or the mouse pointer
2. Press Shift+Delete to remove the item from the list.

http://support.mozilla.com/en-US/kb/Smart+Location+Bar