■ 十分な運用実績があるか？

「Webサイトが消えた！？」にも書いたように、レンタルーサーバーっていうのは、
サービス自体が停止しちゃう可能性があります。
いくら条件のいいレンタルサーバーでも、そうなってしまったら、元も子もありませんよね。

ですんで、最低でも、1年は運営してる業者さんを選んだほうが無難です。

まぁ、これは書くべきことじゃないのかもしれないんだけど。
（新規参入を妨げるようなことなので。）