I remember particularly adoring the art style at the time, possibly because it was so different from the other games at the time. Especially the clouds.
The art style wasn't so different, though. Discworld II, Broken Sword, and Toonstruck (all of which came out around the time CoMI was announced) all had similarly hand-painted, high-resolution art.
