I'm gonna try a few Dornier 228-212's, just because I'm a masochist.
I tried EMB-120s in Alaska in a previous incarnation. They didn't work out very well.
Update: With one 19 seat Do228, I seem to be losing around $125k/month when all is said and done (leasing, maintenance, staff). I think that I can absorb 2-3 more aircraft on appropriate routes, however, which should make the whole operation a little bit cash positive. If I owned the planes, it would still lose money with only one aircraft, but go (slightly) profitable with two.