Fire Flower and Silent Storm Palettes for Super Mario by ShinRyoga: Download 

Blood Thirsty Palette for Venom by XCalibreBlade: Download 

Silent Storm Palette for MVC Peter Griffin by Warner and Judgespear: Download 

Megaman Palette for Cutman by Excursion: Download 

Iori Palette for Big Eli by XCalibreBlade: Download 

(sorry, it was the best I could come up with)

SSJ3 Palette for Blanka by Acey: Download 

Funky Disco Cliche Palette for Mr. Satan/Hercule by CHOUJIN: Download 

Mario Palette for Luigi by Warner, N64Mario, and Tmasta: Download 

Native American Palette for Felicia by Ahuron: Download 

Riot of the Blood Palette for Jon Talbain by Splode: Download 

Santa Clause Palette for Vegeta by CHOUJIN: Download 

Blue Sword Palette for Link by Mike Werewolf: Download 

(the colors look a little Wind Waker-ish to me)

Alternate Palette for MK Chun Li by Kazmer13: Download 

Master Cheese and Master Ghost Palettes for Master Geese by Cannon Masume: Download 

Red Ranger Palette for Green Ranger by Koyoku: Download 

Palettes for Protoman by ChAoTiC: http://www.freewebs.com/mustkillroy/BluesPal.rar