I'd totally buy Wilt his own darned BED. XD He's been sleeping on the floor for way too long.
Bloo - a paddleball
Mac - miniature racecar figurines
Coco - Um... some form of accessories? She is a girl after all.
Ed - Beanie Baggy
Frankie: Spa treatment voucher
Madame Foster: Some weird ancient tiki sculpture or something, she likes weird stuff
Herriman: Carrots. XD