I just found out I don't have to go into work tomorrow for various reasons, and when I went to pick up a few things from Walmart late this afternoon, I spoke with somebody in the electronic department.
He said for games that release at midnight, but aren't HUGE releases, you can just find somebody around in the area and them go grab you a copy of the game from the stock room if you let them know it's just released. So, that's what I'm doing tonight
GS isn't doing a midnight release, so this will be much nicer than pre-ordering through them.