shutting down takes ages (HTC Desire 2.1)
Has every subsequent reboot taken just as long? If so take the phone into a local store or call your carrier support line and ask them to wipe your phone so you can start out fresh. See if a fresh start helps.