I also pack the night before...but as many said, I start in my head several weeks before....I do a pre-packing lay-out to see what I will be taking, if it fits, and what else I might need to buy. But if I start before the night before, I tend to pack more because I forget exactly what I packed, and I keep adding things. It seems to work for me.

I also have one bedroom dedicated almost entirely to cruise packing...I can do this because I live alone...but it makes it a lot easier when the time comes.

BTW - lawrence, I couldn't actually vote, 'cause the night before option wasn't there! :D