Nokia is rubbish at user interfaces. Historicaly [sic], its systems are eventually well-enough liked, but that's because they've been improved step-by-step, and users have become acclimatised to the Byazantine mess of menus the company usually lays on a product.
Comparing any UI to Windows is a bit harsh, but I do agree that a pre-installed Linux distro would make Nokia's "Booklet" a more appealing product.
How hard could it be to whip up a non-touch netbook version of Maemo, anyway?