Madrid and the Freaking French

Well I arrived in Madrid this morning and went to book my next train ticket to Paris only to find out that the French are having a rail strike and so I can't get to Paris or anywhere else for that matter.

So here I am trying to find someway to book a trip from Spain to Germany so I can catch my next flight out to Singapore on the 24th Oct. It should be fun...there seem to be a number of cheap airlines around the place but which one is the best...