The free SchwimmerLegal international metasearch (registration required) allows for searching of the Madrid trademark database alone or as a part of the whole metasearch.