I share LonelyPath's opinion on Sonnia, LadyJ, Raspy and Colette, my friend is playing with the first two, my gf has Raspy, and I started with Colette. The first three are pretty fun, and easy to use, while Colette IS fun even as a beginner, but hard to master - she could be awesome when you know her tricks.
I'd like to add another suggestion: the Freikorps. I got them last week, and had a few games with them (35 SS with the addition of the minion version of Hamelin), they are pretty hard to beat - and easy to use (except the Trapper, I still couldn't figure out how to use that right), the starter is a solid crew for 25 ss, and it isn't to hard to "upgrade" them for bigger games. AND the Freikorps Armor is pretty hardcore against Sonnia or Raspy who use a lot of blasts