The Chiefs were last in the playoffs in 2006. The Browns were last in the playoffs in 2002. The Texans, as you said, have never been to the playoffs. The Lions and Bills are the only non-expansion teams in the NFL to not make the playoffs in the decade from 2000-2009.
The Bills last playoff win was in 1995. Lions: 1991; Chiefs: 1993. The expansion Browns and Texans have never won a playoff game. The Browns franchise that became the Ravens won a Super Bowl in 2000, a playoff game last year, and is in the playoffs this year.
Teams that have been in the playoffs 6 or more times this decade? Colts, Ravens, Steelers, Patriots, Packers, Eagles, and Giants. The Titans, Bucs and Seahawks have been 5 times.