Personally, I've never had good luck keeping gift bags looking pristine through a move.
Is there a hospital relatively nearby with a maternity wing? If so, they may be able to give them to new Moms who often leave with cards and prescriptions and what have you, and a cute bag would be nice.