Use 'ruby-dev' on apt, which might be 1.8 or 1.9, depending on the system.