I have three Gutsy installs tht take ~60 seconds from power button to desktop. I've also got a Gutsy Xubuntu laptop I'm giving to my brother that only take ~2 minutes. I'd suggest trying another complete install. On the laptop I had two bad Gutsy installs followed by a third Gutsy install that runs like a dream (on this hardware.)
