Give him enough to get perfect relations. Think of it as an investment, perfect relations means you can sack another half dozen AI settlements and get back ten times the cash you gave him easily.

Throwing in a promise to attack his enemies, even if it's just the rebels, and map information, military access (sometimes), and whatever else you can think of doesn't hurt either.