On ArchLinux (yes, this OS is better, just look how simple it is !) :

1. Install catalyst and amdstream from the AUR.
2. Install python2-pyopencl from the official packages and python2-jsonrpc-svn from the AUR.
3. Run your miner.

And Ubuntu is supposed to be noob-friendly ? I can't believe it ! Never mind the fact that the "Ubuntu-way" is a real pain to keep updated too.