レンタルサーバーって何？どのように選べばいいの？

レンタルサーバー研究！

レンタルサーバーはあなたの味方です

国土交通省独立行政法人評価委員会国際観光振興機構分科会(第６回)議事要旨
韓国向けのローカルサイトを開設したとのことだが、これも本部のやり方と同様、レンタルサーバーにして、管理だけ事務所でやれば、更なる経費削減が図られるのではないか。分科会の運営について. ＪＮＴＯの評価については、委員の方でも ...
http://www.mlit.go.jp/singikai/dokuritsu/m06/m060727.html

J-Net21 支援情報ヘッドラインイベント・セミナー|J-Net21 ...
セミナー「こんな時代だからこそITへの積極投資を!〜意外とカンタン!レンタルサーバ活用術〜」大阪産業創造館. ベトナム最新事情セミナー・貿易投資個別相談会ジェトロ岐阜、岐阜県. 第93回発明教室(PDFファイル) 発明協会石川県支部 ...
http://j-net21.smrj.go.jp/headline/event/062522.shtml

子どもの安全確保システムに関する情報
システムの名称(実験システムの場合は実験の名称) 安全情報特急便 (2) システムの目的 ... 株式会社ミライコミュニケーションネットワークのレンタルサーバー (4) ... レンタルサーバー初期費用: 76. 万円・月額費用: 2. 万円. 2 ...
http://www.soumu.go.jp/s-news/2007/pdf/01_sankou/kodomo/01_johosys/r127.pdf

以下の条件を満たすレンタルサーバー（できるだけ安価かつ安定しているもの）をご教示ください。

-MySQL ver.5が利用可能
-XMLRPC::Liteがサーバーにインストールされている

heteml、Xserverはいずれも使えそうでしたが、実際にはXMLRPC::Liteがサーバーにインストールされていませんでした。
価格帯的にheteml、Xserverあたりで条件を満たすものをお願いします。
具体的には、「PerlBBS」（http://plus-code.net/cgi-flash-bbs/perlbbs/）が設置可能なサーバーです。
実際に稼働している、あるいは確実に使えるという情報など、役に立つ情報には高ポイント、「ここはどうでしょうか」という曖昧な情報にはゼロポイントとさせていただきます。
http://q.hatena.ne.jp/1248628384