Jamie,
I'd make a back board out of hardboard covered in Felt, you should be able to pick it up at any haberdashery.
The records and memorabilia will 'pop' against the background, and it also gives you something a bit easier to mount them on,
You can get decent box frames from Ikea in allsorts of sizes these days, that already have pre-cut mounts in.