Oooh I pack my normal pillow and one of those big triangle ones!! I used it through the labour as well as afterwards...I love my pillows! hehehe.
Has anyone mentioned breast pads?? Worth packing just in case your milk comes in - mine did on day 2!
Definitely soft toilet paper...

Sounds like some great tips for avoiding doubling up! I've added them to my list as well!