No time is too soon but have to say my DH was a bit blase about it all until the last few weeks. Best thing I did was just keep my own list and when he seemed responsive I would run it past him and we gradually narrowed it down!