It meant penalties would be needed and after Baines and Anelka had both missed, Cole blazed into the stands and Everton captain Neville place his kick into the top corner to seal a famous win.
The Scottish winger then turned goal-scorer as he raced onto Bellamy's exquisite 60-yard ball from his own corner flag to seal Cardiff's fifth successive home league win over Doncaster.
But Larsson - who was previously at Arsenal - had the last word, cutting inside from the left and smashing a spectacular 25-yard shot into the top-right corner to end a breathless duel and seal Birmingham's first away league win since August.