If you want a roaming profile, you need to ask your friendly Domino administrator.
The person you're giving your contacts to has Notes, right ? So it's just a question of you sending him the file via mail (or network share), then him putting that file in some temporary directory.
Once that is done, your collegue needs to go into Notes, open the database you gave him (by File/Database/Open and browsing for it in the directory he put it in) and open the Contacts view. Once there, selecting all contacts and CTRL-C will load them into memory.
Then the collegue can go to his own NAB, open his contact list and CTRL-V.
Job done.
Oh, one more thing : Notes has a limit to the number of docs you can copy to memory like that. I think the limit is around 1500 documents. If you have more than that, you'll have to slice the operation into smaller parts.
Pascal.