I have been able to successfully setup the PS3 controller with bluetooth after working on it for quite some time.

So that others could take advantage of my work, I decided to create a step by step guide specifically for Ubuntu.

Setup PS3 controller over bluetooth on Ubuntu | WiredRevolution.com

Let me know how it goes.