Most of the time you don't actually "forget" names, your brain never even registers them to begin with. Next time someone introduces themselves to you take a moment to stop worrying about what to say next and actually focus on the name. It helps if you link that name to a distinct physical property of the person in your mind. I _highly_ recommend reading "You Can Have an Amazing Memory: Learn Life-Changing Techniques and Tips from the Memory Maestro"[0]. I followed the techniques described in that book and the result absolutely blew my mind.

[0] http://www.amazon.com/You-Have-Amazing-Memory-Life-Changing/...