You can also pipe long screen prints through grep to run a search.
cat /home/longfile | grep nemo
This would print out the longfile, but not to the screen, to grep, which then searches longfile for the word nemo. Everytime it finds it, it prints out only that line.
To use it in your example, if you knew the file gaim was in a bin directory, of which there are several on your system, then you could use...
locate gaim | grep bin
If there is a dir named "gaim", and you run a simple "locate gaim", it will list every file and sub-dir and file in the gaim dir. With the grep, it will only list files that also have "bin" in them.
If I "locate apache" on my server, it lists 65 lines. If I "locate apache | grep bin", then it only lists 2.