Hey Tom, I just pushed version 0.7.1.0 of the fireeagle gem to RubyForge, which fixes the silly OAuth dependancy issue. It's probably not out on the mirrors yet, but if you're impatient, you can install it from GitHub:
sudo gem install jnewland-fireeagle -a http://gems.github.com/