Vista SP1 Sound Issues

A common problem after the upgrade to Vista Service Pack 1 is that the sound no longer works, and the sound manager shows the following message:
Sound Card Not Installed
While Microsoft has a knowledgebase page about this, it’s far from adequate, and in my experience, doesn’t work. (I’ve upgraded to SP1 recently).

The first step you [...]