I like http://www.toldacuccot.hu/en — works like YouSendIt.com etc. but without being hassled to start paying. Up to 500Mb per file, and you can send several files at once without having to .zip them beforehand.

If you can arrange to be online at the same time as your recipient, file transfer via Skype is often a quick and easy way to send stuff around, although it quickly gets difficult if there are multiple recipients.

Also, never underestimate the bandwidth of a padded envelope full of DVD-Rs and a stamp. :o)