Check the .profile / .bashrc / other files run on start of shell for the user(s) where you have the problem. Look for anything which is not run for the root user, and run it manually, looking for slow performance. You could put this at the top of your ~/.bash_profile to show commands as they are executed:
...and add this at the end of the file:
...and watch to see which command(s) are taking the time.
[edit]You probably want to do the same in all the files which are run when you log in. see the FILES section of the bash manual page for a list of the files[/edit]