You can get quite a few bubble mailers on ebay for pretty cheap (where it comes out to ~30 cents each) which is useful if you are planning on trading in and/or selling on ebay a lot.
From RoyalMailers you can get them for 21 cents each (for 100) or 15.5 cents each (for 250). These are the size #0 poly mailers that are perfect for games/DVDs.
As for Max Payne - well, I just used my PUR renewal B2G1 coupon and had locked in MP3 for Amazon trade-in in case I couldn't find 3 games I wanted. But I ended up with the very nice B2G1 of Metroid Prime Trilogy (mint), Xenoblade Chronicles (near mint and playing it right now - great game), and Witcher 2 (complete with all the extras).
But $36 would have been a great alternative to get 2 other games much cheaper. That does remind me I should cancel that trade-in to free it up for later. I haven't sent in an actual Amazon trade-in for a few months now - feels strange