もちろん、安いに越したことはありません。今のサーバーが月735円ですから、少なくともそれより安い方が嬉しいです。さらには独自ドメインの取得費用や管理費用を合わせても月平均にして735円以下だったら万々歳です。
容量についてはさほど気にしてなかったのですが、さすがに300?500MBは欲しいかな、と思っています。
中には50MBというようなところもありますし、無制限ってところもあります。色んなファクターがあるので、選ぶのも一苦労ですね。
あと、数字には表れにくいですが、安定性。
9年以上使っている今のサーバーは過去に何度か重くなるようなことがありましたが、安定性という意味では二重丸です。
なので、年に数回フリーズしたり、メンテナンスがあったり、というようなサーバーでは困ります。こういうのは口コミ情報を見たり、実際にサイトに行って過去のトラブル履歴なんかを参考にしました。