I've not used the D60 / D80 so I don't really know. Not exactly sure what the D60 is but I guess it's a small D50 replacement, but the D80 is a cross between the D70 (which I have) and the D200 (which I had) so should be a super camera. The D200 is the nicest camera I've owned, and the D300 is based on it but MUCH better apparently - but you're right it's a lot of cash.
If you can sway the D80 I'd go for that over the D60 - I'm not a big fan of small cameras - the low end Canons are way too small for my average hands.
Lens wise, I don't have a lot of lenses tbh, I've had the 18-70 that came with my D70 for years and it's a great all round lens. I'd been dropped and the front glass fell out & skidded across the floor and got badly scratched but it still takes great photos with no loss of quality!!
Speaking of dropping lenses, my 14-24 is BACK from nikon uk!!!!!!!