Eljero Elia scored twice to fire Southampton back into third place in the Barclays Premier League with a hard-fought victory at Newcastle.