To find files by label with Spotlight, or in the Finder's find box, type label:1 (or any other number up to 7). The numbers don't seem to correspond exactly to the order in the Finder; but you can see them by doing mdls on files. Here's how each number corresponds to one of the Finder's label colors:
Mac OS X Hints
http://hints.macworld.com/article.php?story=20071231063704505