Whenever I sell on Ebay I takes tons of photos and point out any minor issues I see. I usually get people saying that it was in better condition than they expected, and I'd rather get that than the opposite. I've also bought from Ebay quite a bit, and I typically only buy from people who have a ton of pictures of the item. At least 9 times out of 10 I get what I expected condition-wise.
That said...it sounds like some of you are very, VERY picky - and this is coming from someone who considers himself pretty picky.
If sticker residue on the shrinkwrap is a deal-breaker for you, you should probably do all of your purchases in-person where you can examine the item yourself. You can't realistically expect the average seller to have the same quirks as you, odds are the person didn't even consider something like that worth mentioning.
Then again, I don't collect sealed. Seems pointless to me. I have a few sealed games, but I basically just haven't gotten around to opening them yet.