Nexus 1.3.4 adds support for the Opensearch format which can be used from Firefox 2.0 and up and Internet Explorer 7 and up. Here's a demonstration of just how straightforward it is to search for an artifact in a Maven repository using Nexus and Opensearch.
Nexus Opensearch Integration from Sonatype on Vimeo.