I really can't figure out what's wrong with your install... What does
"python /usr/lib/python2.4/site-packages/mayavi/Main.py" do?
** Changed in: vtk (Ubuntu)
Status: Fix Released => Needs Info
--
Mayavi does not start (dependency problem ?)
https://launchpad.net/bugs/43095