Since 1995 the Bengals have 173 Wins...

[*ochocincos*]

Only the following teams have won more than one Super Bowl:
Patriots (6)
Steelers (6)
Cowboys (5)
49ers (5 - thanks Joe)
Packers (4)
Giants (4)
Broncos (3)
Redskins (3)
Raiders (3)
Ravens (2)
Dolphins (2)
Colts (2)
----------------
12 teams total

8 more teams have won just one Super Bowl:
Rams
Saints
Eagles
Jets
Bears
Chiefs
Seahawks
Buccaneers

12 teams have never won a Super Bowl:
Bengals
Lions
Falcons
Panthers
Texans
Chargers
Titans/Oilers
Cardinals
Jaguars
Browns
Vikings
Bills

When it comes to professional sports, all people outside of a team's fan base will probably only remember the number of championships for that team. Not the number of winning seasons or playoff wins.