My little shop is near a Cricket phone store, and they're always tossing double-walled medium and small (like post office small flat rate) boxes out, and they hardly ever have anything gross, and they aren't ever torn (at least at this one).

So if you need a box for a single console or just the accessories, check them out.