I hope it's an easy task for you!
To answer your question - this was always my favorite part. But for two of my three kids, we had a name picked out long before I got pregnant (in the case of this pregnancy, we've been holding onto the name for five years) and my DH and I have a freakishly easy time choosing and agreeing names.
The only difference was with DS6 - we picked out two names that we both completely loved and I could not decide between them, so I let DH take the reins and pick which one he would rather have. He picked the one that would name DS after our two grandfather's (one of whom had died recently, so DS6 was the first grandchild born after his death) and looking back, I loved David Blake (the other name we'd picked out), but I'm so glad he picked the one he did! And DS looks like a Luke and not a David, so it worked out :).
Good luck! Just pick one you love and you can't go wrong. Well... unless it's Hashtag lol!