>>446のリンクに貼られたレンタルサーバってのは
PHPやRuby,PerlのCGIは設置できるけど
Linuxサーバにsshで入って色々いじれる訳じゃないよ

Linuxサーバ借りれるサービスはVPSとかその辺の一段上（？）の
サービスになるんだけど踏み台にさせる危険性もあるから
練習は自分の手元のVMが無難

それはともかく練習の内容によるけどサーバならCentOSかDebianが無難かね
個人的にはDebianの方が使いやすいからオススメ