KDM is a great work but I wish it could be as customizable as GDM is.
I propose this Fedora Theme for GDM... I hope you like it!
The pictures are obviously not mine...
To install it uncompress the tarball and copy (as root) the directory in /usr/share/gdm/themes .
The configure GDM to run this theme.