I have a 172 that is currently tied down at LWS.
There is no FBO at LWS that rents planes. However, Inter-state Aviation in Pullman has several rentals. They also have several CFIs on staff, and a neat web based scheduling app where you can see each instructor's availability on a calendar and reserve an hour or two with him, and additionally reserve a plane. When you're ready to take your checkride, they have an FAA designated examiner on staff. They are truly a one-stop shop. I highly recommend them.
http://www.inter-stateaviation.com/ISA/Home.aspx
There are a few independent instructors in the Lewiston area. The most active one is Dick Roberts. He has his own plane that I think he rents out if you are taking instruction from him. His email address is dr at cableone.net . To my knowledge, if you want to pursue any of the other instructors in the Lewiston area you need your own plane.
The EAA has a chapter in Lewiston, and they have their own hangar and about 50 or 60 members. If you're open to traveling down to Lewiston, it's probably worth joining just for the knowledge that you can sponge. They have a breakfast the first Saturday of each month, and meet on the third Wednesday night of each month. Occasionally the FAA puts on safety seminars at their hangar. There is a small group of them that is making good progress on building a Curtiss Pusher replica from an original set of plans.
It gets pretty windy at the Pullman airport in the winter (20 to 30 mph is not uncommon, and 40 to 50 once or twice a month), although the usual prevailing wind will be straight down the runway. Lewiston is in a hole, and so the winds are usually a little less than half the intensity as Pullman on any given day. Additionally, Lewiston has two non-parallel runways for a better chance of wind alignment, and it's towered, unlike Pullman.