I bought mine used this past summer. I was like you in the fact that I didn't want to take that initial depreciation hit. I also didn't want to pay 75k (CAD) new for a fully loaded Limited. I was happy with the price I paid for my truck, and felt that I had got a good deal for what I was getting. Used truck prices at the time were higher than normal, but I think it worked out pretty good for me.....there was a bidding war on my used truck and I got more than I had asked for in my autotrader. My truck was traded in on a new Ram as the previous owner decided he wanted an engine with e-torque, and the dealer he bought it from didn't have one at the time he bought mine. Buying used, I was flexible on the color to some extent, but I was adamant that I wanted 3.92, air-suspension and the larger gas tank for when we tow our holiday trailer, so I had to be a bit patient to find a truck that had the lower miles and a good price. All in all though, I think it worked out pretty good for me. Those 'unicorns' you speak of are out there.....patience is key though! Trucks now-a-days cost an arm and a leg regardless, and ultimately it is your money and happiness, so you have to be at peace with whatever decision you make.
Good luck!