I remember seeing this on an afternoon movie show as a kid and loved it. For a movie of its age, it actually had some decent special effects (however, maybe if I saw it today, it wouldn't be as good as we are spoiled by all the computer generated stuff they can do now).
I loved I Dream of Jeannie, and was familiar with that show before I saw this movie. It was odd seeing Barbara Eden in the non-genie role.
The scene that stands out is when Burl Ives has no effect on some girl genie and shoots all these sparks out of his hands at her (am I dreaming this??). Or when he shrinks some business men and they are floating in a glass or pitcher or something and hanging on to a pencil (that sounds weird, and maybe I'm getting senile in my old age, but that's what I remember! :) ).
Cute movie.