My old roommate did this one on the wall of our living room. She got the records a a thrift store so they were super cheap. One of the great things about it really could be about as big as you needed it to be so you could cover a huge wall for a small amount of money.
Everything was held on the wall with thumb tacks. Super easy and cute!