Discussed this a bit more with my wife, and decided that I should go more with quality than with 'just a bike'.
At work we've been discussing the possibilities of the company financing cyclists. Had a short discussion with the head of the financial department, who is a cyclist as well. When I mentioned the fact that I need a new bike, and was interested in the type of bike he's riding, he told me he would love the company to finance cyclists a bit. Though it seems there are some things the tax services want you to do, like ride the bike to work 3 days/week on average.
Anyway, it's a near win for me. The financial department guy is trying to see if he can put a quick cycling plan together, so I might be able to buy a bike with about €100 in my advance. Besides that I have already earned around €90 outside of work (which I've agreed on with my wife, that this is MY money). That makes about 600-190= €410 for a brand new road bike, which is one of the best deals ever made
So below is the bike I'm looking at right now, instead of the budget one I mentioned earlier: