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.