Having grown up in Spokane, I used to go to Coeur D'Alene alot because it was the first skatepark in the area. That place is now pushing 15+ years old.
As far as skating street, I have no idea anymore. The courthouse used to have rad ledges and this radio station had a hip, but those are both gone. There was rad cliff jumping to the east of downtown with lots of hiking trails, etc. I am sure that is still going and its fun to swim there in July.
Spokane is fun though and worth the drive. There is the park under I-90 and a newer park next to Joe Albi Stadium on the north end, which is a blast. Sniper Rifle is a Spokane guy, you should PM him for better advise.