Beautiful Widgets is the way to go. You can set it as a small widget too so it takes up less space, and there's a good amount of variety. They also have settings to tweak it a little more, say if you like the clock font but not the backgroud, then set the background to transparent.
Its one of few apps that I've been happy to pay for.
I'm also looking for an alternative calendar app though.