Back in 2006, I was in the same position as you. Coming off the World Cup excitement, I decided to pick a team in the EPL. I ended up with Wigan for the following reasons: 1. Like me, they were new to the Premier League (1st season in 05-06). 2. A smaller club from an 'blue-collar' area that more resembles a smaller city rather than a 'white-collar' metropolis, which is where I live and could identify with. 3. They had a kit (jersey) I liked and could see myself wearing. 4. They were an up-and-coming club but still an underdog (and to some degree most teams out of the Big 4 are) and I specifically did not want to bandwagon with a big team.
Do some research, read a little history of each team and find a team that suits you. Stick with your instincts. I think you will soon find a kinship with other fans that is fairly unmatched in most US sports. Hope this helps.