So I never have waste time trying to figure this out again, here's how to embed the current Ruby 1.9 into a basic C++ program.
I'm running Arch Linux, so I can install the ruby1.9 package from AUR.
ruby1.9
yaourt -S ruby1.9