I'm slowly working it out. Marmistz recommended looking at Resistance to see how it was done there. Having tried a few options, this is currently showing the most promise.

I have files installed to /usr/lib/python2.5/site-packages/Mussorgsky which means it will actually install within /opt/pymaemo/usr/lib/python2.5. Part of the issue I'm having is some of the scripts have some stand-alone functionality as well.

Hopefully I should be able to upload it soon.