Just an update: our OpenSearch definition has been updated to the new URL format, which also works with Internet Explorer.
All that's left is to have the ability to return XML results. Oh, and searches for artists, organizations and products...
Edit: and this will add the VGMdb search button to your Google toolbar: