Edit:
Working version on 64 bits Ubuntu 11.04 - Ati Catalyst 11.4 - Ati SDK 2.3 with poclbm and phoenix miner in 31 steps:
Hardware:(budget mining)MSI 770-c45 Mobo with athlon2 X2 cpu - cooler master 650w powersupply - 1x GPU Ati 58xx

1. sudo apt-get install build-essential cdbs fakeroot dh-make debhelper debconf libstdc++6 dkms libqtgui4 wget execstack libelfg0 g++ libboost-all-dev subversion git-core python-numpy
2. sudo apt-get install ia32-libs
3. cd ~/; mkdir catalyst11.4; cd catalyst11.4/
4. wget http://www2.ati.com/drivers/linux/ati-driver-installer-11-4-x86.x86_64.run
5. chmod +x ati-driver-installer-11-4-x86.x86_64.run
6. sudo apt-get remove --purge xserver-xorg-video-radeon
7. sh ati-driver-installer-11-4-x86.x86_64.run --buildpkg Ubuntu/natty
8. sudo dpkg -i fglrx*.deb
9. sudo aticonfig --initial -f
10. sudo aticonfig --input=/etc/X11/xorg.conf --tls=1
10a.reboot
11. wget http://download2-developer.amd.com/amd/Stream20GA/ati-stream-sdk-v2.3-lnx64.tgz
12. wget http://download2-developer.amd.com/amd/Stream20GA/icd-registration.tgz
13. sudo tar xvfz ati-stream-sdk-v2.3-lnx64.tgz -C /opt
14. sudo tar xvfz icd-registration.tgz -C /
15. echo export DISPLAY=:0 >> .bashrc
16. echo export LD_LIBRARY_PATH=/opt/ati-stream-sdk-v2.3-lnx64/lib/x86_64/:$LD_LIBRARY_PATH >> .bashrc
17. source .bashrc
18. wget http://pypi.python.org/packages/source/p/pyopencl/pyopencl-0.92.tar.gz
19. svn checkout http://svn.json-rpc.org/trunk/python-jsonrpc
20. svn checkout http://svn3.xp-dev.com/svn/phoenix-miner/trunk
21. git clone git://github.com/m0mchil/poclbm poclbm
22. mv trunk phoenix
23. tar zxfv pyopencl-0.92.tar.gz
24. cd pyopencl-0.92
25. ./configure.py --cl-inc-dir=/opt/ati-stream-sdk-v2.3-lnx64/include/ --cl-lib-dir=/opt/ati-stream-sdk-v2.3-lnx64/lib/x86_64
26. make -j3
27. sudo make install
28. cd ../python-jsonrpc
29. sudo python setup.py install
30. cd ~
31. chmod +x phoenix/phoenix.py poclbm/poclbm.py

Its works here!
but I will add something in your tutorial for GUIMINER:

32. sudo apt-get install python-wxgtk2.8 python-wxtools wx2.8-i18n libwxgtk2.8-dev libgtk2.0-dev
33. wget https://github.com/Kiv/poclbm/tarball/v2011-05-21/Kiv-poclbm-v2011-05-21.tar.gz
34. tar zxfv Kiv-poclbm-v2011-05-21.tar.gz
35. cd Kiv-poclbm-89f9bd4; python guiminer.py
36. if you want, run your bitcoin