Gateshead climbed to second place in the Vanarama Conference table thanks to an early brace from striker Jon Shaw.