Currently I´m evaluating the beta version of Ontolica search solution for MOSS. The web parts enables us to have quick search shortcuts and do additional filtering based on file extensions and content type. Currently in beta, but scheduled to be released in June.
Other search UI extended web parts will also be reviewed in this process. Watch this blog for more info.