I had a similar issue on Ubuntu 11.10 installing eventmachine.
The difference being (near the end of the logs)
make: g++: Command not found
instead of
make: I.: Command not found
This issue is related with C++ on GCC and resolved by installing build-essential
sudo apt-get install build-essential