Hmmm heres my honest opinion...stay away from the N80 unless you want a slow device which has quite a few bugs ie memory errors. Now a lot of people may say i had a defective unit but sending it back and getting it looked at...they came to the conclusion that it was not faulty so got my money back instead.
Anyways other than that, the n80 is a nice phone. bulky though ill admit. Great features but nokia hasnt a clue on how to implement them, they really need to start putting more internal memory on their phones. I just found the phone too niggly and hard to get on with, too many quirks for my liking and a lot of other people feel the same...maybe not on here but other places i hang out...people are not impressed by this phones performance.
Now the K800i is a pretty good phone. made by SE so will hardly have any faults and if it does...they will be sorted via a firmware upgrade WHICH you can do yourself if you so choose. Although its very different to the n80 in that the n80 has built in wifi and the k800i doesnt but what it does have is the 3.2mp camera and the n80 has a 3mp camera. I wasnt overly impressed by the n80 camera...hell my W810i which i got in replacement takes a better job of photos lol. From the last i heard, the k800i is looking for a june/july release hopefully. I will be getting one thats for sure along with the p990i and the W850i which should be out later this year.
Like i said its up to u if you decide to go for the n80, but as i said its bulky and too buggy for my liking. Using the web browser caused the phone to crash pretty badly, its definitely put me off nokia for life i think. SE make some rather good phones imho.
But yeh your looking at least june/july-ish time for the k800i, will it be worth it over the n80??. Hard to say as both phones are different, the n80 has wifi and the k800i doesnt...dont get me wrong the n80 is a lovely piece of kit...just not as fast as i thought it would be. Personally i would try the n80 out for a few days and see how you get on with it, you may like it and you may not. If you dont then send it back and wait for the k800i...its what i would do

.