In Fedora, ArchLinux Twinkle works without any problem just using there default package installer.
But since in Ubuntu 12.10 there is not anymore this package available using apt-get install twinkle
How to get this package installed using apt-get?
building it from source makes sense, but twinkle tends to have a long list of dev dependencies so this may be more trouble than it sounds. I found it simpler to just add the debian repos to the end of your /etc/apt/sources.list:
deb http://http.us.debian.org/debian stable main contrib non-free
deb-src http://ftp.debian.org/debian stable main contrib non-free
add these two, and then add two more sets, changing stable to unstable and sid, respectively.
The SID repo might not be completely necessary, but it has come in handy for me to have it there in other cases.
After an apt-get update you should now be able to do apt-get install twinkle
