install Sublime text 2 via PPA or manually
install pythonbrew from https://github.com/utahta/pythonbrew (as root if you wish)
curl -kL http://xrl.us/pythonbrewinstall | bash
install python 2.6.6 enabling 4 bytes unicode
pythonbrew install -C --enable-unicode=ucs4 2.6.6
symlink the new python lib directory to sublime-text-2 lib (adjust paths on your installs)
ln -s /usr/local/pythonbrew/pythons/Python-2.6.6/lib/python2.6 /usr/lib/sublime-text-2/lib/