I noticed the same thing although I was trying to install with RVM. Apparently all the debian packages are old and so you're not supposed to use them. Unfortunately there's no complete up-to-date guide for linux. Hopefully someone in the RoR community will write a bash script or at least create an auto-update for the debian packaging system