Lots of good advice so far. I agree with the train suggestion; you'll find that 2nd class on nearly every major train route is more comfortable than flying on those budget euro airlines. I also agree to cut in half whatever you think you're going to take. Nearly everyone travels too heavy.
Here is an expert opinion: http://www.ricksteves.com/plan/tips/pack-light.htm