Well, assuming some lifting would be involved at Wal-Mart or Best Buy, I would say you're kind of stuck with Gamestop. Best Buy would be my choice if I had those three to choose from, but I've never worked at any of them.
I opened/ran a coffee shop/venue for my first job and was later a waiter at a local restaurant. Being a waiter was a lot of fun but that was probably because I was working with a lot of my friends.
If you're strictly after a paycheck I would look into being a bank teller. It's not difficult and you get paid pretty well depending on which bank you're working for. When I was in college I was a teller for 2.5 years (mostly because I was bored with school and partying) and I was paid ~ $14/hour.