We're just back from a week of camping in eastern Oregon and visiting friends, Scott and Lolita Pine, in McCall, Idaho. We camped next to the Donner und Blitzen river in the Steens Mountains, then much higher up at Fish Lake. That was a very nice spot.
On the way home we went a more northern route and camped next to Magone Lake in the Malheur Mountains, just outside of John Day. A very nice spot as well, but with way too many people. Myabe it's just a little too accessable to Portland. I don't think we'll go back there.