Replace * with ^ to search in your history or % to search in your open tabs. You can also try @google or @wikipedia to search on those websites.
I love those shortcuts! This is the kind of features that make Firefox far superior to Chrome in my opinion.