Folks my character has met by order of character who met 'em... plus my characters.

Luffy: Meat... or a dead giant scorpion to try to get Sanji to cook
Zoro: Swords
Sanji: Cooking supplies, or prison money, a.k.a. cigarettes
Nami: Prison money, a.k.a. cigarettes
Yuber: High explosives. That oughta make some chaos. >D
Sai: "How To Win Friends and Influence People"
Jack Horner: Vorpal blade >D... or booze
Roy Mustang: A non-alchemical flamethrower
Sousuke: Metal detector for bomb checks
Bridget: A "Nobody Knows I'm *malesymbol* ♥" t-shirt in pale blue, with a small blue t-shirt for Roger
Usopp: Sniper rifle >D... oh, all right, Kabuto slingshot

Phibrizzo: A few select little golden spheres...
Seishirou: ... Subaru?
Zelgadis: An empty box delivered from Xelloss JUST TO DRIVE HIM MAD MWA HA HA
Hitsugaya: Miniature body armor XD;
Artemis Fowl II: Same
Danny Phantom: A t-shirt that says "Perfectly Normal"
Xelloss: Super-secretive dark sunglasses. Just 'cause.

Armand: A ring with the Pimpernel's signet to remind him of home. (A sword is probably more practical...)
Lust: A supportive bra
Gluttony: Human-flavored chew toy to bide the time?
Star Dragon Sword: A comfortable and dignified outfit that is the right height for him
Mark: One of his nice black suits from back home