My question involves landlord-tenant law in the State of: Oregon

First of all I want to make it clear that all of these questions are based on a verbal agreement of lodging with my landlord. I (and two others living in the house) never signed anything when we moved in. I know I lose a lot of rights just on that basis, but I'm having a hard time finding the info I need in my state for some specifics.

1. I rent a room in the basement of the house I live in, $200 a month plus bills, due on the 1st. Two others rent the 2nd floor, same deal. None of us have a written lease of any kind since we moved in around September 2009. About two months ago, he instigated a new policy where he would apply fees to A) late payment of rent, $5 a day, and B) failure to perform basic cleaning chores, $5 per day of non-cleaning. None of us agreed to this beforehand. Afraid to ask, but is it legal for him to do that?

2) The three of us are desperate to get out of here, and have been looking for a place to move for a few months now. Assuming we can find a place and can move, what's the best legal way we can move out and not screw ourselves over payment-wise and lawsuit-wise?