I have discovered what it is - it is called Velvet-Top Fungus (Phaeolus schweinitzii).
Phew. I'll be able to sleep at night now.
Are you subscribed to the Mungo Says Bah! RSS feed yet? If not - you know what to do...
You can also follow my tweets at @MungoBah