I'm not sure if anyone else has found this yet. I only found it because this one seller happened to use the keyword "rubik":Morph 1x2x2 "Puzzle Head"
I received it in the mail yesterday, and I'm happily surprised at it's quality. I was originally thinking I'd cut it up and stick it onto a 2x2x2, but I'm going to leave it as is. I did take it apart, though, and found something resembling a cross between a UFO mech and a "bandaged" 2x2x2 mech (the current Rubik version).
If you're going to track one down, the character is called Morph from the Disney movie Treasure Planet. Judging from my extensive 30 seconds of research, I think this puzzle was a giveaway at UK McDonalds in 2002. US McDonalds also had Morph giveaways, but they were bean bag toys, not puzzles.