Have you tried gamestop.com's search inventory function? It lets you search through all your local stores inventory for new/used games! I scored lots of hard to find DC games and PS2 games (I got Guilty Gear X2 this way). Just do a search using your zip code, and up to 100 mile radius. Can't be simpler. I don't understand why larger retailers like Electronics Boutique can't do this.
Anyway, I guess it doesn't matter anymore (since you bought it off ebay).
Oh, BTW: Borders Books has the same functionality on their website. I wish Barns & Noble would do this.