In the stock music player in Android 2.1 (at least), the artist, album, and track name of the currently playing track are long clickable, which brings up a context menu "Search for NN with:", with links to different apps.
UPDATE
I've managed to extract the logs from my own device, doing a search for an artist, and selecting Google Listen to complete the action:
03-02 11:59:34.551 I/ActivityManager( 86): Displayed activity com.android.music/.MediaPlaybackActivity: 1758 ms (total 1953 ms)
03-02 11:59:35.691 I/ActivityManager( 86): Starting activity: Intent { act=android.intent.action.CHOOSER cmp=android/com.android.internal.app.ChooserActivity (has extras) }
03-02 11:59:36.781 I/ActivityManager( 86): Displayed activity android/com.android.internal.app.ChooserActivity: 1036 ms (total 1036 ms)
03-02 11:59:38.191 I/ActivityManager( 86): Starting activity: Intent { act=android.intent.action.MEDIA_SEARCH flg=0x13000000 cmp=com.google.android.apps.listen/.SearchListActivity (has extras) }
03-02 11:59:38.511 D/Listen ( 491): Request search results for http://lfe-alpo-gm.appspot.com/search?q=Finntroll
I will definitely pursue this myself, but this is quite new to me. I'd appreciate assistance here. Does the above mean that as long as I set up MEDIA_SEARCH
intent as an entry point for an activity, it'll show up in the select list?