Fordim, you amaze me. It seems like all of my favorite 'new' threads are your doings. My fellowship would have to be...
Gandalf:
Keeper of Dol Goldur (don't let him know I said this

). He is extremely intelligent, is also 'street smart' and can work his way out of interesting situations, and his advice is constantly invaluable to me.
Aragorn:
Mithalwen, I suppose. PM discussions with her are highly educational, not to mention amusing, and she tends to convey a slight aura of hidden power.
Legolas:
Esty. Don't ask why, because I'm not entirely sure. She just seems right for the part.
Gimli:
Burrahobbit!
Burra's got a bit of a Dwarf-like habit of speaking bluntly, but his intelligence and steadfastness would be quite good to have along.
Boromir: The hardest of all the choices, and reserved for last. I tend to gloss over the fact that he tried to get the Ring in my mind, and see only his good qualities (loyalty, friendship, strength, intelligence, etc) and so I'm thinking that maybe
Elennar Starfire should get this role.
Sam: I'll agree with
Fordim on this one...
Saucie's got Sam.
Merry:
Amanaduial the Archer: she's always on top of things, and quick to let you know that you're on the right track (or to give suggestions on what the right track actually is).
Pippen:
Morsul the Dark [chocolate chip]. Or
Eomer of the Rohirrim. Both widely known for their senses of humor. Eomer also because of the accent.
Wow... that was tough.
Fea