It is hard not to come straight out and say "Open Source" ? We are after all using open source software...
Alas, I believe most successful OS projects wont become as such without commercial interest growing around it.
I would suggest that the compatibility check would be included in bazaar in one way or another, but that this tool be commercial.
Be it the tool itself costs money, or that it's free, but you tie it up to a managed service. (We can do it for you thingy).
No matter how you end up doing this, it will be great ?