Whenever I hear the NPCs in Stormwind moaning about death knights, I run over to the keep and start talking to Varian.