Thank you for the quick response and the welcome.
Yes I am in a AD domain (W2008 R2).
I have two network shares and network printers, pretty minimal stuff.
I do have GPO in place (via Desktop Authority). I disabled them to see if it was a factor. It cut the time but not by much. The "work" done to create the profile like you stated still takes 2-3 mins for the initial creation.
I do have Office 2010 on the workstation so it will need to create the App and User folders. Aside from that suite, I have some minimal apps, Adobe reader, Google apps (Eath, SketchUp), Gimp...
My concern is that I am in an environement where users can end up on different workstations (school lab) so they will get that initial delay each time they visit a new computer. I'm just trying to figure out if there is something I can do about it.