A couple of things I've seen which weren't mentioned:
Movie Optimus Christmas bag...you know, those really, really big ones with string handles.
Also saw those 'reuseable' shopping bags. There was a red Optimus, a yellow BBee, and a grey Megatron (I think).
Prices were $3 or so for both types.