Okay, apparently I didn't explain Icy's appearance enough:

Icy is basically an ice cube with brown boots (rayman-style limbs, remember) and a face. Icy has no facial expressions.

And while i'm at it, Firey's description:

Firey is a fireball with blue hands (again, rayman-style), and a face. Unlike Icy, however, Firey is always in a "happy-go-lucky" demeanor, almost always wearing a =D face.

Pretty simple, no?