I just found a hint in the MCMS newsgroup about instructions for integrating Coveo Search into a MCMS website. Coveo Search is an interesting product especially for small sites as it is free of charge for up to 5000 items!
http://www.coveo.com/support/techcorner/MCMSSearchBoxIntegration.htm