Found a fix that worked here:
I've had a Huawei USB internet stick installed a year or so ago I don't use any more, but Lion install obviously migrated the obviously not 100% compatible Huawei StartupItems which caused the slow down in my case.
Deleted the following folders: Mac HD/Library/StartupItems/NWNetMgr and /HWPortDetect, password necessary. After a reboot, shutdown went to almost instant (a second or so w/ SSD).
If you know what you do, you might check, and eventually delete (save a copy before deleting in case you need the files again or break something) the entries in Library/StartupItems, /LaunchAgents, /LaunchDaemons, plus the same folders at User/Library and see if it fixes slow shutdown.