Eating out too much because of roommate

I have a very cheap living situation, which is perfect, except one roommate will not wash his dishes. I can spend half an hour washing them, then the next day everything is dirty again. This has caused us to have a roach problem. It also means I have to wash someone else's dirty dishes every time I want to cook. As a result I'm eating out more than I ever have before, cooking is just such a giant hassle now.

I'm looking to find a job in another state so I'm reluctant to move, because then I would have a lease. Any suggestions would be totally appreciated.