I always went to my local library, borrowed some CDs and copied them over to my PC/iPod. :D

Otherwise all my songs were from my own CDs or bought from iTunes.
Though I didn't have a whole lot, as I was still quite young and spent all my money on the iPod itself.