well, if the addresses are those of pages you have bookmarked, they will be in that list no matter what.
i use the Private Browsing option in Safari...it doesn't keep things like search terms, addresses, and it doesn't autofill information. it doesn't enter addresses into the history, either.
private browsing works great, IMO, but you have to choose it every time you start Safari. hope this helps.