Hey DB,
As far as strip clubs go, Spokane is kind of a bust. But, there is a place in Stateline Idaho (Stateline Showgirls) where you can get some pretty good grindage and probably a lot else if you have the dough. They have a bar attached now that is a "Coyote Ugly" type of thing and then a strip club with two stages (one main, one satellite) and usually a lot of pretty girls. Sundays and Wednesdays they have 2 for 1's, and on Mondays they have 3 for 1's. I've gotten good grindage from a dancer named Ginger (red hair, big ta ta's). Nights have a lot more girls, but I have a feeling the day shift (opens at three) has more "extras" available, but I can't promise you anything along those lines. 20 dollar dances (usually, they can get higher but in my experience the 20 ones are pretty good), 15 dollars to get in, but that includes all the drinks (in the strip bar part, I'm sure in the bar part it is different) such as pops and juices for your entire visit. Super easy to find from Spokane, you head out East 90 (the interstate) from Spokane towards Couer D'lane (fecking hard to spell, but you get the idea) for about 15 miles or so and take the Stateline exit (first exit in Idaho) and go left over the overpass and keep going straight for a mile or so and you will see a building off to the left with green trim across from some gas stations and that is it.

There is a Deja Vu in Spokane (can't really judge it, but I think the "laps" are a lot weaker there than at Stateline but it's been a while since I've been there) and a place called the Rainbow, which is more of a bikini bar type thing but the women are just disgusting, I'm only ever there long enough to drain a quick pitcher or two and then I beat it the fuck out of there. (Sorry, I don't know the emoticon for "shivers down my back").

Anyway, these are both on East Sprague, the rainbow is close to town and across from a porn book store but the Vu is about 10 miles out on east sprague, well, probably not that far, for me it's always easier to just jump on the Interstate and go to the Stateline. BTW, East Sprague is also the "stroll", if you know what I mean, but it is definitely low track type of hos. Also, try Pacific, 1st and 2nd avenues to the south of E. Sprague (the streets behind the rainbow. Spokane has some well reviewed SP's, to learn more about them go to the TRB link in the PERB seattle section as posted by Maude and you'll find some good info. PM me back if you go to the Stateline after you've returned home and let me know how it went. Hope this has been helpful.
Gonzo