Thats a pretty reasonable explanation; i was in the same dilemma, either the K800 or the N73.
I eventually chose the N73, mainly for TomTom, better video recording (the N73 does 352x288, the K800 only does 176x144), more storage available now (I've got a 2gig card in there, 4gig is available), and easy access to PDF and word documents (essential for me to keep the train timetables on there!).
And now that Tomb Raider Legends is out on the N73, I'd say its definitely got a major edge on gaming, but that may not be important to you.
The K800 does have the edge on still image quality, but thats not to say the N73 is bad at all, check out my
Flickr pages for some examples of the still quality on the N73.
For a lot of people the K800 is the better bet though - the menus are a lot quicker, the camera will start up a lot faster (the N73 lags badly on camera/app startup times).
And one final thing against the N73 is that on SMS you cannot do smileys/emoticons. The K800 has a great selection of such things, as well as being able to insert little animations, which are just not available on the N73.