Enhanced Blog Edition and Tag Cloud web part

Hey I was trying to use the enahanced blog edition (a.k.a. EBE from codeplex) and I tried to add the Tag cloud web-part. But unfortunately I was not able to add it, the reason being the themes I was using does not have the web-part manager/zone for using this web-part. Having said that the Beta 2 version of the CKS:EBE that has a built-in tag cloud control that can be enabled in the custom theme.

By default none of the themes (from EBE) have a web part manager or any web part zones and so we cannot use web parts on them. However we can still add the stuff to the master page.