以下内容假定已安装好Python 2.4/2.5
一、下载并编译pyinstaller（只需做一次，以后可直接做第二步）
1.下载pyinstaller,现在的版本是1.3
(1)wget http://pyinstaller.hpcf.upr.edu/source/1.3/pyinstaller_1.3.tar.gz

2.解包进入源码目录
(1)tar zxv pyinstaller_1.3.tar.gz
(2)cd pyinstaller-1.3/source/linux

3.编译源代码
(1)python Make.py 生成python的 .pyc文件

如无错误，则出现如下提示（只有一行）：
Now run "make" to build the targets: ../../support/loader/run ../../support/loader/run_d

(2)make 连接生成linux的 .o 文件

4.生成编译配置文件
(1)python Configure.py 生成config.dat配置文件

二、编译独立运行的python可执行文件

1.生成spec文件
python pyinstaller-1.3/Makespec.py --onefile --upx linuxlaptop.py

参数说明：
--onefile 生成单文件
--upx 生成压缩的文件（可减小执行文件体积，需先安装upx软件包）


2.生成最终的可执行文件
python pyinstaller-1.3/Build.py linuxlaptop.spec

执行完成后将在当前目录生成可执行的linuxlaptop文件，如有问题欢迎与我交流：linuxlaptop.cn。
原文：http://bbs.chinaunix.net/thread-1328460-1-1.html

============================个人实践=============================
系统：Ubuntu 8.0.4
安装相关包：apt-get install libc6-dev python-dev zlib1g-dev
cd source/linux
python ./Make.py
make

这时会提示pyinstaller-1.3中的几个包语法错误，估计源码包是在window下调试产生unix不识别的字符，典型的是换行符。
安装dos2unix:sudo apt-get install tofrodos
dos2unix /pyinstaller-1.3/pyinstaller-1.3/optparse.py......(6个文件左右)

再运行：python /pyinstaller-1.3/Build.py my.spec
搞定，生成了distmy目录，里头有好多.o文件，类似于win下的dll:)