I've tried 4 different brand hubs with the same result. I hav e a few clues as to what is going on. For example my Bella keyboard will only work plugged directly into the iMac. Even plugging it into the Cinema display's USB outputs fails (i.e. an Apple hub). I have a Wacom graphics graphics tablet. If I leave the pen or its mouse on the pad during the boot process, the tablet usually isn't found. Plugging devices directly into the iMac never fails, but there are only three USB ports. One's connected to the Cinema display and as I said its hub fails just like the others. One USB port is used by the keyboard as explained above. This leaves one iMac port for everything else. Since multiple USB devices must be online simultaneously, no choice but to use a hub. I have found that if I boot up with just the hub attached, then plug the hardware into it one-by-one, this always works. I'm relatively certain that if I could slow down the boot-up port scan (i.e. getting the OS to pause for a few milliseconds between port addresses) it would work OK. Unfortunately I don't know how to do this either.
I see no option other than to use a hub. Now I just need to find some way to get OSX to rescan the USB busses.
20" Intel iMac (2.0GB RAM, 500GB HD + 1.5TB external, 20" Cineama Display) Mac OS X (10.4.7) All tools, no talent!