-blam!-
Budget more for gaming. Eat Ramen daily.
I love ramen.
You're already half way there!
Okay seriously now, real talkFor older and indie stuff, you will not find prices better than GOG.com Steam Sales, obviously
Be a PC gamer.
I already am.
Then you should know about steam sales, humble bundles, et cetera.
Indeed I do know about those. However while those sales certainly are good for saving money it is very easy to go crazy and spend more money then you intended. That's why I'm asking for some tips on frugality.
Well, before you buy a game, think how long you'll actually play and enjoy it for. Even if a game is $5, those $5's start to add up after a while