The Location bar currently uses data in your history to perform auto-complete of urls as you type them in. If you don`t have much history, the autocomplete feature starves and provides you little or no results.
AutoMarks extension allows you to add your bookmarks so they are included in the Autocomplete search. AutoMarks adds items to history by clicking bookmarks.