While I do think the N900 is both too big and too heavy for me to carry it around every day, I must admit that my current phone (6110 Navigator) is even thicker: 20mm as compared to the N900s 18-19mm. (It's still smaller, though, and not as heavy).

So 20mm might not be all that bad.