Both are pretty, meh.
You can probably sell the D80 + 18-135 and get a D90 body. The D90 body is pretty good. Always felt like the D80 wasn't as underdog as my D70s and nowhere near as good as my D300.
The 18-200, just do it. I've been running my 18-200 since the beginning of 2007. Except...