Actually, Cursed Lamp being 0/4 means that it will give you 3 wishes. The turn you equip it, you get nothing, and it decays to 3 health. Then turn 2 = 1st wish, 2 health, turn 3 = 2nd wish, 1 health, turn 4 = 3rd wish, 0 health. Having said that, it feels too powerful, pretty much negating enemy efforts for 3 turns. Though I guess your opponent can try to manipulate it so it only gives you high-cost cards, perhaps even killing you completely... I guess I'll give it a vote in the end.
From the others, I like Sethrak Excavator, but it's too weak imho, as it really hamstrings whatever weapon it pulls.