mori,
Not sure how the Safari works, but in Windows (IE), for example, you can set the number of days to keep the visited links in History. If you set that number to "0" (and then clear history), it should not keep any history and therefore it should not populate the URL autocomplete box. However, if like you wrote, Safari takes the bookmarks as source for URL autocomplete, then obviously that is not going to work.