Boot-times are a mixed experience;
-I've had an A1200 that took 1min+ to boot WB,
-an XP machine that takes maybe 30-45 seconds,
-another XP box that takes 2min+ to boot,
-an old win98 machine boot in about 30secs.
-Kubuntu on my laptop seems to take forever (1-2min),
-whereas Win2000 on the same machine boots in about half the time and resumes from hybernation in about 20-30 seconds.
-My crusty old C64 booted instantly, but took 3min+ to load anything useful.
Im surprised PC's boot as fast as they do, considering the hardware comes form 1000's of different vendors and modern OS's have so many features built in. Its absolutely no surprise that some people experience long boot-times.
In short, if you just want to take quick notes now and then, a full desktop OS isnt the right tool for the job. What you need is a handheld of some variety.
Hopefully, with hybrid magnetic/flash storage tech on the horizon, PC boot-times will improve.