I haven't had anything quite as bad as this but my neighbours above have wooden floors and I more or less hear every footstep, thankfully though they go to bed by 11 every night like ourselves.
Funny thing is they came down to us for a chat one month because they heard our talkradio in the morning on the weekends, we mutually agreed to keep our volumes down as I informed him about the footsteps and the absurd bass on his TV sound system. Oh btw we have no sound system and no tv- all the sound is coming from a iMac with no external speakers and the volume is never at full [i did tell him of this and we agreed that we need sound insulation, I rent downstairs and he owns upstairs].
The house was converted to two parts before the sound insulation regulations came in. I'd much prefer to move but in general it is a pleasant and nice neighbourhood. Apparently they are trying to sell upstairs so god knows what we'll get
We've got a nice equilibrium at the moment. My story is over, all the advice given here is exactly what I've read elsewhere in the past and is sound.