Buy the Beautiful Widgets app from the marketplace. It's about $1.83. as far as putting the skin on the app, haven't tried it yet, i'm at work and not allowed to have my phone (although it would be great to have for these 12 hour shifts). I'm thinking have the zip file on your SD card and you can pull it up when you setup the widget.
Bear in mind that this isn't a regular application, and will not show up in your app menu. Long Press on an open spot on one of your home screens. Select 'Widget', then pick the widget you want (Beautiful clock i think). The Larger style takes up 2 whole rows on one screen, whilst the smaller style takes up only 1 row.
The widget you select is Beautiful Home.