There were a whole bunch of songs before the first album that were never recorded as anything but demos, if that. Off the top of my head there was Paralysed, Living a Lie, New Frontiers, Bradford Lights, Motorfunk, I Believe and even a song called New Model Army. Probably a few more as well that I can't remember right now. I don't know if they were originals or if any of them were covers.
There were also the demos that I think were recorded before either Ghost of Cain or T&C - The Gift, London and a song which seems to go by the name ACAB.
Actually, if they were demos I suppose that they were recorded in a studio, so they probably don't count.