What can I do if a verbal rent contract was breached?

A verbal agreement never stands up in court. Sounds like this guy just screwed you over & there's not much you can do about it but learn the lesson & move on. =[