If you think N73 lag, please try k800i. I got mine 2 months back. N73 last year.
funny.
my k800i does not lag on me.
i agree on the slow startup but i think i've only off it like 3 times every since i've gotten it.
no lag at all, and i absolutely love the xenon flash
i like my k800i very much but it's bulky.