It's been a couple of years since I was in PDX, but I used to get my hair cut at The Tonsorial Parlor downtown on 3rd ave. Found this article on google, see #5.

http://www.wweek.com/html/shop092999.html

I don't know if they still do straight shaves. Let me know if you find out so I can indulge myself next trip out. J.