It is legal as long as you dont download child porn and copyrighted music. which basically means almost all mp3's unless you live in country with 'weak' copyright laws such as canada.
i heard if you just download and dont share with others you cant get caught. im not sure its this is true, if anyone can elaberate on that id be gratefull.