They need foot traffic.....do they have some TV's available to hook up some of the systems?
Maybe some types of tournaments whereas the winners get a small gift card or maybe a few free rentals
THIS THIS THIS!!!
My parents own stores, and when the economy tanked they fell on some hard times as well. They own tanning salons, but here's some of the things that they did that were particularly successful:
Coupons only help. Advertise in all the local "clipper" magazines and such that get delivered to peoples' homes.
People love contests: My mom organized a 6-week karaoke contest at a local restaurant and it was a huge success- we handed out "free tan" coupons and sample packets of tanning lotion to tons of people and at the end the winner got a big prize from our store as well as the restaurant- and we got Corona to sponsor it so Corona put up a bunch of random shit too like a cooler and a beach chair and stuff too. Maybe you could organize a big "play-off" sort of thing- find a sports bar with lots of big-screen TVs and host a huge event (or multiple events).
Correlate with businesses that are after the same demographic as yours: My parents advertised heavily with local gown shops, tuxedo rental shops, limousine companies, hair salons, and nail salons (especially around prom/wedding season) And she allowed them all to advertise in her stores as well. So in your friend's case- what else could possibly be correlated to video games? Maybe movie theaters? Restaurants? My mom would frequently take two or three of her girls out to happening restaurants to socialize with random people and hand out "free tan" cards.
Also figure many, many gamers are kids- find ways to advertise within high schools and colleges. My parents always paid to put ads on drama club playbills, football team posters- bake sale posters- whatever. Also check with local high schools to see if you'd be allowed to recruit students to hand out coupons for you. My mom did this and paid the kids who did it with free tans- you could pay a couple of kids with free rentals.
Also always support any community things- for example- the town where one of our stores is holds a "community day" every year and tons of local businesses show up and set up tables and give stuff away and their their name out there.
You don't have to really give away a lot- some free rentals- maybe some half-off coupons. But giving people shit is the best way to pique their interest and get them in the door. I would also suggest reward cards...maybe something like for every $5 you spend you get a stamp, and when you spend $50 you get a free rental? Or when you spend $100 you get a $10.00 credit or something. That should bring in some business too.
Another thing that I would suggest is expanding what you do. So you've got games covered- maybe you could get into movies a bit too? Maybe comic books? Maybe put up a small section with video game related merchandise (t-shirts, hoodies, stickers, lunchboxes- whatever). Gaming and "nerd culture" is a huge market- definitely look for ways that you can tap into it.
Sorry it's so long winded- but my parents' business struggled for a long time and these things really helped. Best of luck to you and your friends.