上手く行きました。以下の情報でバッチリでした。ありがとうございます。
http://social.msdn.microsoft.com/Forums/en-US/windowsazuretroubleshooting/thread/a7fa106a-53f4-4560-958e-697211297190
原因は、WaIISHost.exeのプロセス(WebRole.cs)でTraceListenerを読み込んでいないことにありました。WebRole.cs内に以下のような感じでstarted!が転送されるようになりました。
System.Diagnostics.Trace.Listeners.Add(new Microsoft.WindowsAzure.Diagnostics.DiagnosticMonitorTraceListener());
System.Diagnostics.Trace.AutoFlush = true;
DiagnosticMonitor.Start(wadConnectionString, diagnosticMonitorConfiguration);
System.Diagnostics.Trace.WriteLine("started!");