How long should it take to restore about 100 user apps with Titanium backup?
It takes around an hour for me with 150-200 apps, with the Voodoo lagfix and a class 4 SD card.  This is under Froyo (which I wouldn't expect to matter).  I'd guess that your apps/data must just be large, as eldarerathis says.