無料で使えるテーマがしばらく前から公開されています。
[Ten Themes for SharePoint in VSeWSS Proects]
インストールがちょっと面倒+日本語用テーマじゃないので日本語化しました。
http://wsstools.sharepointissue.com/modules/d3downloads/index.php?page=singlefile&cid=2&lid=3
いい感じです。
インストールはSharePointサーバ上でsetup.batを動かすだけです。
全てのテーマがインストールされます。
因みに、英語版のWSPは下記でダウンロードできます。
http://www.danielbrown.id.au/Lists/Posts/Post.aspx?ID=256