J'étais pareil que Bimbol...
Mais depuis quelques temps, je note systématiquement dans un calepin les prénoms des gens (surtout des femmes en fait

) que je rencontre. Je le fais même si je suis à peu près certain de retenir le prénom. Je note également quelques infos que j'aurai pu obtenir au détour d'une éventuelle conversation avec la personne (boulot, où elle vit, occupation etc).
Le truc magique, c'est que généralement, je ne pas besoin de consulter mon calepin, le fait de me dire que je dois le noter me permet de retenir le prénom noté.
J'avais la sale habitude de ne jamais me rappeler des prénoms, et je trouvais crétin d'avoir à ressortir à chaque fois un désinvolte : "Oui, mais j'ai trop du mal avec les prénoms, pfiouuu...".