Shouldn't take that long. My Via is no champ in the boot time department but it's not much over a minute.
I do have an issue with a USB CD-ROM drive that I have. When I boot with it attached, it will "hang" the system for several minutes with just the desktop but no icons showing. After several minutes I guess the USB times out and it goes about it's business until you put a different disk in.
Maybe you have a similar problem. Try booting with just the drive (unless it's USB).