Not looked at the 70-300mm?
I'm in the same situation, been looking around, and my friend whos been into this for years said he'd get a 70-300 next.
I think the 18-200, would completely replace your 18-55, unless you wanted a smaller lens for some reason on the odd moment.
I'd look up some...