I *hate* budgeting but the above works very well. You'll find similar setups called sinking funds around the net.
Once you get the above going, try save 500-1000Euro for an emergency/rainy day fund. It'll let you cover things like your car insurance/tax that are coming up in future until you've enough money in the sinking funds. No matter what anyone tells you, there is *always* going to be unexpected expenses no matter how well you plan. The better you've planned, the quicker you can forget about the expenses.
Next step is paying down the debt. Have a look at the Debt Snowball. http://www.getrichslowly.org/blog/2008/08/26/free-debt-snowball-spreadsheet/ is a good spreadsheet for setting yourself up. People will tell you to pay off the highest interest first, but debt is hugely physiologic. We aren't calculators. If we were, we wouldn't get into debt in the first place
