That sounds interesting, I've not built binary distributables in the past - I've always been a web guy.
I'd also be interested in doing a proof-of-concept for Ubuntu, targeting phones, tablets and desktops with one application.
For that matter - the Windows appstore supports Python these days via .NET/IronPython. I've not seen anyone release anything though, and I don't Visual Studio (or Windows) installed to play with it on my own at the moment.
I have access to an MSDN account and can probably get my hands on a development VM if we want to do that at a future meeting...