I had the same problem, I did the following:
Repair permissions/disk
Go into users and look at your login items. Delete any that have an exclamation point and anything you don't need.
Also, the EFI update seemed to help a little bit, but it's still clocking in at about 90 seconds. However, that's better than the 4 minutes I was getting a month ago.