I've been on a $40 monthly budget for a few years now. That's not just for records, but all my hobbies. It's tough.... like real tough. It is true that you will appreciate the things you are able to get. It also helps to thin the current collection when something comes up that's over that budget. That being said..... its tough, like real tough. 
Best of luck.
Best of luck.