Being in the church scene, I'm meeting people all the time. I know how daunting it can be to step into a church for the first time, and so I reckon learning people's names at the first meeting is absolutely crucial. Nothing makes someone feel at home and included like being known by their name, so I aim to do my bit to make church a welcoming place by taking this pretty seriously. On this note, I found this article over at Lifehacker to be absolute gold! 8 handy tips to learn people's names (even when they're unusual foreign ones) will never go amiss, whatever your situation!
The only tip I disagree with is no. 6: 'don't ever call people by the wrong name.' He says "if you're not 100% certain that you've got someone's name correct, it's probably better not to address them by it, and instead immediately find some covert way of re-learning it." In my experience, there's nothing like taking a punt on someone's name and getting it wrong to make you put more effort into learning it! It's arguable, but I reckon saying "sorry was it John?" says "I care enough about learning your name that I'll go on a limb and potentially embarrass myself to get it eventually."
Anyway, take it or leave it, I found it pretty interesting and helpful.