It'd make for a great gift for musicians, or for anyone with a hobby room of "man/woman cave".
This idea especially works well as the nightstand's you'll want to look for are the ones with beat and scratched tops- in other words, the cheapest ones that people otherwise might not want. You'll often find these being thrown away on the side of roads too. Blast the legs with a coat of some colorful spray paint if you'd like, and that's all there is to it.
Best yet, should your record scratch over time, just slap on a little more plastic/vinyl adhesive, and layer on a brand new record.
I personally have an old copy of Ratt's "Out Of The Cellar", and its just begging to become a table…. which I think I'll be doing soon to show you how it came out.
-Derek "Deek" Diedricksen