Add RHEL/Amazon Linux support

* Package names differ slightly (`-dev` versus `-devel`)
* Could not `make clean` before `./configure` (no `Makefile`)
* Added more specific `ruby` path information for hosts with multiple versions installed (don't ask)