I'm not that shocked as I've been reading stories regarding his contract situation and it really wasn't secure. What I was surprised about was the reason why he was apparently axed - because Tottenham didn't make the Champions League. Now I know they probably should've come third instead of us, but they still came fourth and only haven't made it because of Chelsea actually winning the league, so that's a bit harsh. Also, the Owner of Tottenham (not Daniel Levy, he's the Chairman) was the one who made the decision as he wants a younger manager to step in and take the team to the next level as he feels with the money invested into the team these past few seasons, Tottenham should be title contenders. The main two names to have been pitched are David Moyes and Roberto Martinez.
Personally, I hope Moyes gets it. He will be offered decent funds, funds he has pretty much never had at Everton, and I'm sure he could do wonders for the club. Moyes also brings out the best in Steven Pienaar when at Everton, so he'd definitely do the same at Tottenham, and that basically accounts as a signing seeing how Pienaar was absolutely wasted for the first half of the season before moving out to Everton on loan.