Two observations here:
1) I guess I must be one of the few people on this thread who actually packs enough clothes to make it through the crusie with clean clothes every day. 🙂
2) As for the laundry bagts, take one of your pillow cases and use it as a liner of sorts for the laundry bag and you can then stuff a lot more into the bag without worrying about splitting it open.