How locate works
The index of files that the locate command uses is only rebuilt once a day, typically. It's built by this cron job, /etc/cron.daily/mlocate. So you entries are likely just not there yet. You can re-run it if you'd like it to manually rebuild these indexes.
$ sudo /etc/cron.daily/mlocate
Using find
However you're probably better off using a command such as find to locate files in your home directory.
$ find ~ -iname "[^.]*" | head -10
/home/saml
/home/saml/isql_issue.txt
/home/saml/bbbb
/home/saml/script_name.sh
/home/saml/go_figure_book
/home/saml/go_figure_book/readme.txt
/home/saml/go_figure_book/lstopo.txt
/home/saml/go_figure_book/who_breaks_out.bash
/home/saml/hdat2
/home/saml/hdat2/hdat2_v50.iso
Using a GUI
You also might be interested in a graphical search tool. Take a look at this other U&L Q&A titled: GTK Frontend for locate which covers one such tool called Catfish. This tool can utilize both locate data as well as find commands too.