Fliers, lots of them. Very reasonable way to advertise. Walk door to door putting them on the doors of homes. Remember, putting them in the mailbox is illegal. Doorhangers are also effective and will look more professional. More expensive than fliers. With fliers and doorhangers you can target the area you wish to work in.
Ad in the newspaper or flier inserts. Might get alot of price shoppers or jobs that may be out of the area your willing to work. But, still effective.
Yellow Pages. Same as the paper with price shoppers and tire kickers. Of course, Walla Walla isn't the biggest city in WA either, so it might be more effective. Ad might cost a few hundred bucks a month.
Everyone's results in the advertising is different. One person might swear up and down about YP's, when another will tell you it's a waste of money. You'll just have to find what works for you.
Sawyer Lawn & Landscape
<img src="http://www.kristofferson.com/sawyerlogo_transp.gif" border="0">