Contrary to what is posted above, you do NOT need weather widgets donate to be able to skin.
In a recent update of Beautiful Widgets, they added the ability to skin. Touch the widget to open the weather, touch menu, and then select "Skins." There aren't but maybe 30 skins, but more are added periodically, and there's different styles from just numbers on a transparent background to flip style clocks.
I was about to uninstall the app and just not have a clock/weather widget on my home screen at all, but now I love it.