You can grab 64-bit linux binaries compiled on Debian from http://mcpherrin.ca/code/mozilla/rust-0.5-binary.tar.bz2

I don't know if that's helpful for you. I'll look into packaging stuff too.