I think the mentality in Brighton is that most people support two teams - someone in the Prem for whatever reason, but always proud for Brighton to do well, too.
It's weird though. Certain teams I find are 'acceptable' to support - man u, chelsea, liverpool, arsenal. There were outsider fans here and there as I grew up - spurs, west ham, everton... for little reason other than a certain player or kit at a certain point in their lives.