Tinyerp-server does not work out of the box in Ubuntu 9.04. Its seems it is a packaging bug.

I did this hack and, after that, tinyerp-server starts perfectly.

cp /usr/lib/python2.6/dist-packages/oldxml/_xmlplus/utils/boolean.so /usr/lib/python2.6/dist-packages/

Best regards.