We are looking for a solid and immersive storyline. Characters and their backgrounds should be a vital part of that storyline and have the ability to influence it. We are open to most genres and worlds, so long as the RP is engaging and immersive. We are not looking for a goofy game.
I played in D&D 3.5 games for a few years until the release of 4.0; since then I have been the DM of a weekly 4.0 campaign and played in a few short-lived games. The game I run is about 75% combat/25% roleplaying, since that is what my players want. My wife and I are looking for a gaming group that will foster a deeper roleplaying experience.
Since first writing this 4 years ago, we joined a second gaming group (thanks P&PG!), with which we have experienced exactly what we were looking for. We have played various World of Darkness games, as well as Exalted and Eclipse Phase.