I find your question interesting. You could try Pittsburgh or Cleveland where fans have tons of passion (although not a lot of winning with the Browns but plenty of that passion), or an up and comer like San Diego who might be a damn good team for awhile. Me, though, I like snow with my football so I'd try a cold-weather city like KC, Buffalo, Chicago, Green Bay etc...
As I typed this, it hit me. I have to say Pittsburgh and here's why...and it's not because I'm a Pittsburgh homer.
You're the most gloom and doomiest (is that a word? -- who cares) person on this site. Steeler fans REVEL in that misery when they're not playing well. You have high standards like Steeler fans, and this team will NEVER reach them (I know we won the Super Bowl last year, but people were STILL CALLING TO COMPLAIN ABOUT ROETHLISBERGER'S PERFORMANCE!!!--which totally sucked btw)
To paraphrase a line from a movie: Steeler fans don't celebrate their team, they mourn it. That means that they don't enjoy the winning as much as they can't stand the losing.
Anyways, I humbly submit my offer and wish you luck in your journey to your mecca of football. May your beer be cold, your DIRECTV signal be clear, and your girl be quiet (from 1-7 PM).
Your friend in football,
RJ Warner