Here's some ideas to inspire you (isn't Pinterest awesome?!)! Don't have an unwanted record collection? Don't worry - I have some up for sale @ https://www.facebook.com/higginsjunkemporium/
Click on the photo to head off to see the project website.
My Pinterest keyword search for awesome things to do with records:
News & Inspiration
News from Once Upon A Thyme, inspiration for garden finds and for breathing new life into what many may consider junk!