When you think of Consistency in the NBA , which team(s) comes to mind ?

You're half right. The T-Wolves last made the playoffs following the 2003-04 season. That's also the last time the Knicks made the playoffs.

Those are the two longest droughts in the league. However, Minnesota made it to the conference finals that year and NY lost in the first round, so it has been slightly longer since NY played in a playoff game.