Here we go again...
Toothbrush or borrow wife's when she's not looking.
Multiple underwear changes or borrow you wife's...wait
Leave behind bottled water, it's heavy.
Do you really need a change of clothes per day? No really.
In all seriousness, there is a pretty good thread among many others, covering the subject.
Happy Crusing on Millennium! When do you go?