どのVPSを使えばいいですか?

 
動作環境の詳細についてはこちらをご覧ください。http://www.risingmail.jp/shiyou.html
推奨しているのは、「さくらインターネットのVPS」、「カゴヤのVPS」です。
ただ、サーバーの仕様は変わる場合があるので、動作保証を確約するものではありません。

レンタルサーバーでは使えないんですか?

 
スペックを満たすものであれば、動作はすると思います(動作環境の詳細はこちら。http://www.risingmail.jp/shiyou.html)。ただ、あまり推奨はしません。
レンタルサーバーは、メール配信数に大きな制限がありますし、基本的にメールマガジンの発行を良しとしていない所が多いためです。VPSを使われることをおすすめします。

お支払い時の手数料等

 
商品代金は税込となります。
銀行振込の場合、振込手数料、コンビニ決済の場合決済手数料がかかります。