I believe fbs might have massaged some of your GUI packaging problems. I haven't used it myself, but a coworker who builds a Windows GUI application swears by it. From him, "It's the package manager python doesn't deserve"
If it's for an internal only tool, does that fit under all the GPL / LGPL requirements?
Yes.