I am receiving the same error, "no module named gnucash" from init.py, line 3.
I have been using version 2.6.3 probably since the "GetDeb" archive released it, with no issues on Ubuntu Lucid Lynx 10.04 LTS. I *just* upgraded to Ubuntu 12.04 LTS (hoped it would be stable by now) and am getting the error. This makes me suspect that the error may be related to using GnuCash against some of the 12.04 libs (or maybe python?!), instead of the 10.04 libs. You know what? I just UNinstalled python 3.x (it was there because of blender, which I don't need), and reinstalled libpython2.7, gnucash and gnucash-common, and the error has stopped. Give it a try? YMMV. - Mike