Now that you have your iPhone or iPod Touch syncing in Linux, how about putting some video on it? These iPods are picky about video formats, but the excellent Avidemux video tool can encode your videos to be compatible.
Install Avidemux in Ubuntu. I used version 2.4.1 from the Ubuntu 8.04 repository. Ubuntu 7.10 has a slightly older version that may work, but a recent package is available from GetDeb.
sudo apt-get install avidemux