Get ahold of the owner right away. If the tenant didn't pay then the owner can take payment out of his deposit. Probably screwed the owner as well so that may not work.
Let the tenant know about sending him to collections. I would call the sheriff out just for the hell of it. If you were still at the job and the tenant didn't pay, you can call the sheriff on a civil standby and he can press charges on the guy if he refuses to pay. Not sure you can do that once you are not there.
Small claims court will work if it is worth puting a lein on his property (bank accounts, cars, other). It is a lengthy process that may go no where.
Remember you can sue anybody for anything..winning and actually getting paid is another thing.
Chances are, his credit is screwed already, he is a dirtbag (no pun) and doesn't have anything anyway.
I would just cut my losses, put it on my taxes as a loss and chalk it up to a learning experience.
This happened to me for $100.00... I just figured it was Charity work for the lousy skank.
Oh if you want to be a dick, you can put a lein on the property you cleaned and then he won't be able to sell it without paying you...including interest....but the home owner probably doesn't deserve that.