Have you looked into things like Fabric for automating installations like this? It sounds like you're only deploying to one (or a few) machines, or is it more?
This part of the development cycle has always interested me, especially to see how other people do things.