I bled the coolant, not getting any air bubbles out, so hopefully that doesn't look like a problem.
Was running it at 1500rpm for a while and it will warm up to about 80 degrees indicated, probably at a similar or slightly quicker rate than usual and the radiator starts warming up in the high 70's. Wasn't getting the temp much above 80 (probably just me not wanting to piss folk off with the noise!) but after a while at 80 it was warm across the whole radiator. Checked it after a short drive and it was cooler again on the passenger side, but is this likely just due to airflow? The heater will get warm, but just not quite as hot as usual. While driving it'll indicate 78-81 degrees. I'd almost be inclined to think it was just the temperature sensor again if the heater was still as hot. If it is the thermostat playing up, is it possible it's just starting to open at a lower temperature?
Cheers for the help as always guys, it's running fine otherwise, I'm just getting that 'something is just not quite right' feeling!