I have gotten into the habit of swapping music with new friends that I make. I've found some really great music that way. Usually we sit down and just start throwing out names of better known bands and music styles and then move onto lesser known bands that have a similar style and the swap is on.
I also love it when people just randomly give me a mix of music they think I might like. I do the same quite frequently.