Went off to scour Youtube for videos of the themes just to see how they looked and came across these two videos uploaded by Youtube user ThemeXbox.
The first is the 'Type Witch':
And the second is 'Type Boss':
Although i doubt i will buy either (considering i only have enough points left on my account i've been saving to buy the actual Trouble Witches game), i do quite like the 'Type Witch' theme.
The actual game should hopefully be out some time tomorrow (27/4/11), i'll be sure to do a little write up once i get it.
Edit: SNKPlaymore has just updated their facebook page with some new information regarding the DLC character: