You know, when you start typing a letter or two into the location bar and a list of sites you've visited appear in the dropdown. On the privacy settings page, I have History set to "Firefox will: Remember History" and Location Bar "When using location bar, suggest: History and Bookmarks." What other settings could be preventing it from working?