After searching through several websites, finding a "cheap" apartment is tough. I had several people tell me it would be damn near impossible to find anything for less than €800 and they are right. When you take in account that you might have to pay upwards of €2000 just to get keys seems strange. I guess it's one of the differences in our countries. If I am going to do this, I need to do it right. Time to start pinching pennies a little harder.
Peace