I LOVED this movie.
Robin Williams nailed the character of Popeye. Shelly Duvall actually became Olive Oil. It was the cartoons come alive. Amazing.
I particularly liked Olive Oil's song about marrying the big guy (Brutus?): "He's Large."