An Ominous Lamp

Digging through the underbrush you find a small lamp in the style common for the land of Kathib. It's incredibly dirty so you take it to the water and start washing it off. As you do so, a blast of smoke emerges from the lamp, knocking you backwards. As the smoke coalesces it resembles the shape of a man, though with skin like obsidian and eyes like burning lamps. Covering his lower half is a loincloth that does little to disguise his endowments.

"Was it you who freed me?" he demands in a voice like thunder.

You manage to weekly nod in response.

"Excellent!" he grins bearing a set of crystalline teeth. "For that you have earned yourself three wishes!"

"And what are the limits on these wishes?" you manage to blurt out.

"None at all!" he laughs.

You sit up and begin thinking about the shear amount of possibilities before you.