動作環境は次のとおりです。
・PHP 4.3以上
・MySQL 4.1以上
この条件を満たすレンタルサーバーであれば、基本的には動きます。
最近のレンタルサーバーであれば、ほとんどでPHPとMySQLをサポートしているので、問題ないと思います。
現在、ご利用しているレンタルサーバーで動作環境を見たしていれば、WordPressを利用することが可能です。
追加費用は必要ありません。
ただし、色々なプラグインを入れて運用するときは、レンタルサーバーによって設定を変更する必要があるので、注意が必要です。
今後の新しいバージョン対応を考えると、PHP5が利用できるサーバーにした方が良いかもしれません。