rent: 450 euro/month (4 room, 70 m2, balcony, good location, but in an undesirable building). That is the "warme" price, which means heating and other services are already folded into that amount;
utilities: 80 euro/month
food: relatively cheap, 200 euro/month
health insurance: 150 euro/month
transportation: 45 euro/month

Overall, Germany is relatively cheap in comparison to other European countries (except for Cologne and Munich). Halle is really quite cheap.