自分も同じ様な症状があります。
ただ、自分のPCは、ALSAのシャットダウンで止まっても、そのまま何もせずに暫く放置でシャットダウン＆再起動は出来ます。

どなたかお願いいたします。

僕も同じです．
8.04から8.10にアップグレードしてから，Shutting down  ALSA ...　で２分くらい待たされるようになりました．

CPUはAMD Phenomです．
サウンドはlspciで調べると，
00:05.0 Audio device: nVidia Corporation MCP61 High Definition Audio (rev a2)
と表示されます．
koachiさんのように，サウンドの設定でデバイスをALSAに指定しても，だめでした．

別スレッドで書いたんですが，ものすごい邪道な解決方法を見つけました．
http://forum.ubuntulinux.jp/viewtopic.php?id=3379
/etc/init.d/alsa-utilsでの終了処理を強引にキャンセルしてしまう，という方法です．
とりあえず，シャットダウンは早くなるんですが，もっとちゃんとした解決方法が知りたいです．

本当だ，明日試してみます．
どうもありがとうございました．
僕も随分検索したんですが，見つけられませんでした．

折しも，「今日のアップデートで直った」という話もあるようです．
http://forum.ubuntulinux.jp/viewtopic.php?id=3379

marinさん，ありがとうございます．
ばっちりでした！
Linuxの情報は，やっぱり英語を厭わずやらないとだめですね．