Of course, it'd help if you said what you're after. Having said that, Air Berlin is a LCC out of Germany that offers super cheap LCC fares. That may open up some possibilities other than ones bound by the train.
Another option is to start from Switzerland. Swiss is a LCC that flies to quite a few places, cheap.
Lastly, if you really want to take the train, I'd suggest either Salzburg or Vienna.