Arrives at work, checks the left tyre. Ah, that would be the nail then.
The tyre was still holding pressure when I got to work but I'm guessing I'll have to change the tube this afternoon.
EDIT: The tyre was indeed flat by the afternoon. Photos of the culprit are over here