On Monday 21 February 2011 20:52:34 you wrote:
> # update-alternatives --all

don't use this (sets defaults for all kind of stuff).

try:
dpkg-reconfigure xdm

this should give you the option to select kdm-trinity as 
default-displaymanager

werner