There are a couple other reasons why I think the coal oven place would be better for me
For one, it's completely furnished, even with sheets and pillows, and the other places I've been looking at lack even basic things (like ovens, refrigerators) and given the fact that it never seems to stop snowing here, I think it would be better to put off shopping for furniture and appliances until the spring, when I have to move out and find a new place anyway.
And second, every where else I've looked they want to see proof of employment, references from your previous landlord, financial history, etc, etc. This is tricky for me right now because I don't have a German bank account, I've never rented in Germany before, and I don't have my work visa yet. But the cool thing about the coal ovens place is that it doesn't have all of this red tape.
Ok, I'm going to go try to get some German health insurance now. Wish me luck!