I compiled Tor and Vidalia (GNU GPL) on a Linux (Ubuntu 7.04) system and the binaries seem to be pretty portable. The run off of a USB key with no issues.
This site has a precompiled win32 version that works as a portable app http://sourceforge.net/projects/portabletor/