Chefをワンクリックでインストールするソリューションとして"Omnibus Installer"というものがあります。Linuxだとワンライナーでインストールができます。
Omnibus Chef Packaging | Chef Blog http://www.getchef.com/blog/2012/06/29/omnibus-chef-packaging/
Install Chef | Chef http://www.getchef.com/chef/install/
から取得できます。
結論
さて、結論から言うと
# /opt/chef/embedded/bin/gem install knife-solo
でインストールができます。もちろんsudoとか--no-ri --no-rdocとかは必要に応じて付ける必要があります。
簡単に言うと、Omnibus Installerはシステムを汚さないように自前のRuby環境を作るのですが、それが/opt/chef/embedded/binに入っているという、それだけなんですけどね。
もちろん/opt/chef/embedded/bin/rubyにrubyがあります。
簡単ですね！