The really hassle-free method for installing Ubuntu is this. Get bootable 15 meg image here:

wget -c http://archive.ubuntu.com/ubuntu/dists/lucid/main/installer-amd64/current/images/netboot/boot.img.gz

Write the image to your memory stick device, remember to replace sdz with the correct one!:

zcat boot.img.gz > /dev/sdz