+1 funky hat which actually sounds quite enticing (if that's the right word).
Wish 1: The genie shalt not try to screw me over in any way, and is forced to sign a legally binding contract claiming he shalt not.
Wish 2: Ratchet and Clank pop into existence here and now - same appearance, knowledge, personalities, everything. Oh, and they speak English fluently, and Russian too. Nothing wrong can come of that, eh?
Wish 3: The genie can go free now. If that's not permitted, then we'll think of something else, i guess.
I drop:
A monster truck made out of an ice cream van.
An AKA-47.
Wish fulfillment.