■いきなり結論
　結論を言いますと「全検証なんて元より非現実的なんだから、動作確認環境だけ示しておいて動作『保証』はするな、サポートのために手元に置く端末は比較的少なくても可能」ですかね。
　だいたい「検証しないとサポートなんて云々」とかいうバカな人が(特に日本では)散見されますが、現実問題としてPCでもガラケーでもiOS向けですら全検証なんてしていないでしょう?
　また、クオリティアップのコストパフォーマンスとしても割に合いません。

■その心
　「全端末で検証」したからといってバグは無くならないし、恐らく減りもしません。
　Android程度の互換性を持つ環境であれば、互換性に起因する問題が起こるよりもそれ以外のバグの方が圧倒的に多いです。
　こういう状況下では98%のクオリティまではすぐに行きますが、これを99%に上げたい時に全端末検証とかしても99%にはなりません。恐らくほとんど成果がない上に、そこに掛けたコストによって他のクオリティアップ機会を失います。
　そのリソースはUIの使いやすさとかそういう検証に回すべきです。リソースは無限ではありません。
　ちなみにある程度人海戦術で検証する価値のある点としては「(通信をするアプリにおける)様々な弱電界・圏外パターン」があります。暇があったらそいいうとこを手厚く検証しましょう。
　繰り返します。リソースは無限ではありません。

■機種依存のバグ報告が来たらどうするの
　経験則では報告の99%は機種依存ではありません。たとえユーザが「機種Aでは動いたが機種Bでは動かない」と言ってきても、です。
　きちんと再現条件を確認しやすいような報告手段を用意して下さい。検証がどうこうよりそっちの方が重要です。サポートの最大の敵は誤報告です。
　そこまでスクリーニングした上でまだ残る場合、機種依存または機種ごとに再現性が著しく異なるバグである可能性は否定できません。この場合は「見捨てる」か「エスパー対応」か「実機を入手」の三択くらいになります。エスパー対応するにはユーザの協力が不可欠ですが、まあユーザが非協力的(というか誤報告連発)だと実機あってもアウトという現実も。

OOPS
Androidアプリ開発における端末多様性の問題 (2)
http://www.narazaki.info/2010/10/android-2-2.html