Gamestop or EB are probably your best bet. Just ask to see the CD before buying it, and whether or not they have the manual/case. Plus, both stores have 90-day return policies on used stuff.
If possible though, I try to buy from this privately owned, second-hand electronics store. Its the only place where I can buy used Game Boy games and expect to get the box/manual.