Funny enough, I have a great answer to this question - my first distro was exactly Ubuntu, in 2005. They shipped me a couple of dozens of CDs that I distributed in my city, mainly to my collagues and members of the local LUG. I think I still have some CDs from this batch.