Saases 共用サーバーOsukiniサーバー(VPS)
50GB / 月額450円 / 初期費用 3,000円
http://www.saases.jp/hosting/hos_006.html
ここはVPSでルート権限あるのでSSL証明書を持ち込みすればOKです。
リソースが足りなくなればLT→ST→GT→XTとシームレスにアップグレードできます。
月ごとにデマンドに応じてリソースを変更可能なプランもあります。
クラウドサービス「Osukini クラウド」
http://www.saases.jp/cloud/osukini_cloud.html
NSFレンタルサーバーはいかがでしょうか。
月額150円からで、独自SSL(別途料金発生)を利用できます。
coreserver はいかがですか。
http://www.coreserver.jp/
費用対効果は大きいと思います。
情報も多いと思います。
http://web.arena.ne.jp/suite2/support/change/ssl_op/domain1.html
結局SSLはドメインごとに利用料がかかりますので、
独自ドメインのSSLの持ち込みに対応したレンタルサーバーを選んで
SSLは別に契約したほうが安いです。