KMadCandy
giggling permanoob
Yep. You have to move said troops to give into the territory of the civ you want to give them to, then click on the icon that looks like a little prezzie when the unit is activated. Then the AI may or may not accept the gift. Usually they'll take it, unless you've got a dominant edge over them, at which point the AI will get suspicious after accepting after they've already gotten a gift or two from you.
Likewise if the AI's maintenance costs are going to be prohibitive for it to accept the gift, it likewise won't do so.
i'd never seen them turn a gift down, i didn't know that they would when appropriate. i suppose it's a good thing. but there goes my 'so cunning you could brush your teeth with it' plan of breaking them with unit costs eh?