`gem1.8`? You don't have just the `gem` command on your nodes? If you've got Chef installed correctly then one of these two should work I thought...I'd be curious for more info on this.