ヤフオクなどで売買するのも手ですが、慣れていないと苦になりますね。
その点、下取りは安心です。
ポイントはカメラ量販店以外のカメラ屋さんを使うことです。
カメラ量販店では一律5000円程度ですが、中古カメラ店ではそれなりの評価をしてくれます。
下取りをしたい場合は事前にお店に電話して、大体の下取り料金を確認すると良いでしょう。

D80は私も持っています。
プラボディですがスペック的にD1Xと同等ですから、2世代前のフラグシップに相当しますし、撮像素子が進化しています。
それが10万円そこそこで手に出来るのですから、ISO1600ではD40に劣るかも知れませんが、それ以外の部分でお買い得感が高いです。
ですがD3を手に入れて以来、D3の使いこなしに夢中です。