We did the same thing on our first cruise last month, Nomad. We could have saved a suitcase with all the extras be brought based on packing lists, etc, in our obsessing reading (lurking) of the CM boards. DH is in the process of re-editing that list to cut it down for our next cruise. We only want to have to lug along junk we'll actually use. Leave more room for souveniers.
The thing we did find very useful that we learned from someone here (maybe Luanne or mstill?)....
The shower curtains tend to be pretty flimsy and weighing them down keeps them from blowing around and splashing water around the bathroom.
That's definitely a must-keep on our list.