Possible Clues:

• Bottled wish granter
• Aladdin's helpful friend
• Spirit of Aladdin's lamp
• One to rub out?
• Magic being that's after information
• Aladdin's jinn
• Wish granter who lives in a bottle
• Bottle opener's surprise
• One in Aladdin's lamp
• Magical wish-granter