Vito (young) - Adam Sandler
Vito (old) - Dom DeLuise
Michael - Keanu Reeves
Fredo - Tom Green
Clemenza (old) - Tom Arnold
Santino - Ice Cube
Kay - Pamela Anderson
Connie - Britney Spears
Tessio (old) - Kevin Costner
Mama (young) - Mariah Carey
Mama (old) - Jennifer Lopez
Johnny Fontaine - Eminem
Tom Hagen - Ben Affleck
Luca Brasi - Steve Guttenburg
Sollozzo - Jackie Chan
Cap'n McCluckey - Macauly Culkin
Barzini - Brendon Fraser
Tattaglia - Barbara Streisand
Carlo - Ice - T

They would be POIFECT!

Penguin

Only after the last tree has been cut down
Only after the last river has been poisioned
Only after the last fish has been caught

Then you will find that money cannot be eaten.