Wow, obviously, it pays off to watch these things. Here in the Czech Republic, you can collect miles with the national train operator (Czech Railways), not with the airlines though (at least that´s what I think).
The good thing is there is a very tough competition among different European lowcost airlines and you often get to fly from one country to another for literally several bucks (Euros).