外部のメールサーバーを利用したいのですが、可能でしょうか?

結論から申し上げますと可能です。
但し、VPSプランの場合はサーバー会社側の設定も必要になり、別途4,200円(税込)の実費が発生します。

その他のプランの場合は原則費用はかかりませんが、弊社側の設定が必要になりますので、事前にご相談下さい。

ちなみに、Google Apps の場合も同様です。
また、ドメインを弊社で管理させていただいている場合は弊社でDNS変更致しますが、
お客様がドメイン管理されている場合は、原則お客様にてMXレコードの変更をお願いたします。