Okay, I've found a nice, polished, freeware clock that works fine with Vista:
DS Clock
http://www.dualitysoft.com/dsclock/
When I first tried DS Clock, it didn't stay on top of the system tray, even though "Always on top" was selected. But I contacted the author, and he fixed that right away. Enjoy!