Mac App Storeが追加されたMac OS X 10.6.6から、メールなどに添付されたファイルをクリックして、開けるアプリケーションが自動的に見つからない場合、従来のアプリケーションを選択ボタンに加えて、App Store を検索ボタンが表示されるようになっています。

なお、ここで、App Store を検索ボタンを押すと、ファイルについている拡張子を元に検索を行ってくれるようです。