Indeed, West Ham were banned from Football Specials in the mid 70s by the BTP hence they got on standard Inter City trains...which explains their nickname.
How many firm's names would be related to trains if you added them up? Pompey, Bristol City, Leeds(?) off the top of my head. Obviously a lot have changed over time.
Newcastle?