For some reason the link didn't show up in my posting. It's www.woodlanddirect.com

I live in Oregon as well and am excited to add an outdoor fireplace myself in the next two years! Anyway, last year I was researching these and came across a mason on Portland's Craigslist for a mason who was CCB'd who did beautiful work. I have a great picture of the brick fireplace he did and I felt that his quote of $4000ish was reasonable.
I don't know much about the kind you purchase that are already done, but it may be worth checking things out with a mason if you have time. I am currently trying to convince my firefighter brother to start a business making them. Of course, he would use mine as a showcase and wouldn't charge me for labor!

Check out a company called FMI Fireplace. They make stainless steel outdoor inserts. My brother used one for his fireplace last year, and it works like a champ. It draws better than any masonry fireplace I've ever seen- there's absolutely NO soot on the front face of the unit. Also, they come with a metal screen across the firebox. It's cheaper than the firerock sort of thing, and you can block around it and face it however you like.