Oh geez, I was reading something that talked about the movie Popeye with Robin Williams and Shelley Duvall. I remember seeing this movie as a kid and thought it was very good. It wasn't true to the cartoon (Popeye hated spinach in the movie until he was force-fed by Bluto and found that it made him stronger) but it was still a very good rendition.
Robin Williams was the perfect Popeye and Shelly Duvall was born to play Olive Oyl. The dancing and singing was pretty well done too.