Oh and all the bitcoin-qt packages I used to find were all outdated. If you want bitcoin-qt it's better to just compile it yourself.
I'm not sure what you mean with "outdated". Sure, if you're into getting the latest development build, nothing beats fetching the code from git and compiling yourself.
If you're interested in just releases, which is what I expect most users fit into, adding this PPA will always upgrade you very timely (as I said, mostly on release day):
https://launchpad.net/~bitcoin/+archive/bitcoin