One of my favorite animes is an old series produced by the Tatsunoko Studios (Speed Racer, etc.) called Hakushon Daimao. It was a very comedic series about a fat genie who would grant wishes to anyone who sneezed near the bottle he resides in, only to mess up.
It was dubbed in English by Saban as "Bob in the Bottle", but it only aired in Canada.
Here's one of the episodes in its original Japanese. No subtitles, sorry.