Thanks for all of your comments guys. The good news is that I've fixed the issue, the bad news is that I'm really embarrassed that I didn't look at it sooner.
So last night after work I decided to spend some time working out what the problem was. I had already checked my oil for water and it looked fine so I don't think it's the head gasket (should have mentioned that in my original post, sorry!). So I then took the thermostat off and looked at that - it was fine too. So finally, I had a look at the heater matrix (yes it was a late night!) that wasn't clogged and seemed fine.
At this point I was at a bit of a loss as to what the problem could be. On a whim I looked at the water reservoir and it was completely empty, bingo! So I nipped down to the local garage, got myself a couple of bottle of anti-freeze, filled the sucker up and took it for a test. Instantly there was lovely warm air flowing through the cab. On my way into work this morning the engine temp was also fine.
I'm obviously going to keep my eye on it over the next few days as the system must have emptied somehow. Probably a cracked hose or something. I'm really relieved to find that it's something so simple, I was clearly just over thinking it.
Thanks again for all the help guys, I really appreciate it.
Kev