I've had the chance to see two different approaches to implementing MOSS search, the first is the standard of the box experience and the second is by making use of all the features that MOSS offers. Once you understand what MOSS search can do, there is no reason why you shouldn't be making full use of the product.
I found this fantastic article called Plan the end-user search experience, which outlines in great detail all the options the search products provide.
I thought that I would list a few small things that give big bang for the effort that is needed to get them running.
1. Best Bets
Number 4 on the above image is the best bet. A best bet is predefined link that is shown for certain search terms. It doesn't have to be a link to your MOSS site, it can point to external resources.
2. Synonyms
Synonyms should be configured with words that are commonly used in your organisation, in the example above 'oof' is used for 'out of office', so both search items 'oof' and 'out of office' would show the same best bet.
3. Search Results Display
The layout options are not mentioned in the referenced article, I do think it is a good idea to build your XSLT to make your results look like Google. So align your results to the left, get rid of the horizontal line and maybe think about getting rid of the file type icon.
If anything I just want to bring the search experience to your attention, it's worth spending some time to become familiar with the various options that exist.