Ubuntu's repositories always seem to be a few packages behind for Redis and Node.js (and probably many others). Luckily Chris Lea maintains PPA repositories with the latest stable versions of Redis and Node.js.
Adding them to the computer for use just involves running
sudo apt-add-repository ppa:chris-lea/nodejs for Node.js, and
sudo apt-add-repository ppa:chris-lea/redis-server for Redis.