In recent memory, the Seattle Mariners have been near the top of their division, and now, making the post-season regularly. I'm trying to think back whether they've been to the World Series yet or not? This year, they came close.
I don't think they made it to the World Series in their Griffey Jr. or Edgar Martinez period, so, I'm going with the Seattle Mariners.