Good idea!!
I use the nice re-usable shopping bags from Marshalls etc...
I really like that they have a plastic-ey finish so the object won't get wet. They had some just recently that had paisley print on them....Couldn't pass those up!!!
They are 99cents or 1.99.... And person you are giving to will reuse!