I recall from when I moved to Linux, that my biggest complaint was that opening cmd.exe on Windows was instantaneous (literally), and Konsole takes a good second or two to appear, even with prelinking and such. I'd like to know why Linux is so slow, as well.
Konsole is so much different from cmd.exe that that just isn't a fair comparison. Maybe xterm would be fair - and that's a big maybe