He did say "with a little bit of overtime"....
I only joined this year, and despite having my OCC (£7k pa) reduction, and my reduced salary (for 5 years) I took home the same as rjay259 - thanks to a single overtime flight (double flexi). Assuming no overtime, I would say £3500-3800 is realistic, in the summer at least.
For those worried about the PPY - we were offered full time for our first winter within a couple of weeks of joining, and if you bid to go on the 78 you'll be full time automatically. So no guarantees but there's a chance you might not have to be on PPY at all.