You forgot 5) Kick them in the shins till they cry like little girls
lol, I think this one applies IF 1) you know their address 2) the address is within driving distance and 3) having an "assault" on your criminal record is just another notch in the belt. :)
2) Make offer through Godaddy domain market
3) Sue them
4) Think of a new name & register that