I read your blog and it seems that you have something similar to my case, at least as technologies are concerned. I also have my business logic in Python and one of my ideas is PyQt (or Qml through pyotherside).

How are you shipping the application to users without Qt or Python installed? Are you using something like cx_freeze?