In Firefox, press CTRL+SHIFT+DEL and select only the "Browsing & Download History", select the time range and click "Clear Now". You can also set this to happen everytime you close Firefox.
And also as Kasor said, Firefox shows the bookmarked links (they will have the yellow star at the right) in the address bar when you type. This can be removed by removing the bookmarks.