So gem1.8 is installed but not accessible thru /var/lib/gems/1.8/bin/gem which is where chef_gem seems to be look at. I have a gist with the traceback pinged you on IRC.