For Sonic- New shoes (Burnt a hole in his old ones), a couple of rings and a good game for him to star in.
For Marcus Fenix- A cuddly pink teddy bear.
For Master Chief- A face.
For Pac-man- A poltergust 3000. (Think about it)
For Chris Redfield- More steroids!
For Sackboy- A sewing kit in case of emergencies.
Finally, for Link- A piece of the Triforce (Available at all good retailers)