The best team I can think of to meet your criteria would be Sunderland. First off, their look fits well with your team color preference:
Secondly, you'll have an automatic Mets / Yankees style rivalry established with Lee - our resident supporter of their biggest rivals, Newcastle. Both of these teams are as blue collar as you get.
Finally, they are a solid mid-table team with arguably the best manager in the Premier League in Martin O'Neill. No one could accuse you of jumping on any bandwagons!
Some basics:
Founded: 1879
Stadium: The Stadium of Light (capacity 49k)
Nickname: The Black Cats
Wiki Link:
http://en.wikipedia.org/wiki/Sunderland_A.F.C.