Even as a kid, if I would come across something cool in the record store, that would be how I found out about bands. It's kind of the same way these days. In a way even less because there are no record stores to go to anymore.
“Every scientific truth goes through three states: first, people say it conflicts with the Bible; next, they say it has been discovered before; lastly, they say they always believed it.”