Benton Sans
Bureau Grotesque
FF Bau
Maple

Some more...

Champion Gothic
Knockout Series
MT Grotesque 1 & 2 Not exactly fresh but I love it.

You're exactly right. They are overused. Geoff lists some good, underplayed alternatives. Also:

Griffith Gothic
Spiegel
FF Unit
Katarine

National, Parry Grotesque, the up coming Capone from CakeType.com

Skopex Gothic is an outstanding take

Nice lists. Thanks, all!

Wow, 2 years old. While we're at it:

Brown Gothic 1 and 2
Bulldog
Monotype Grotesque

Hello Mike,

Capone is renamed to Eminio (the brother of Al Capone), because there already is a Capone Light from Monotype.
Thanks for mentioning!

Pieter

Sorry, it’s named Erminio.

Pieter

Pieter, thank you for the correction. :-)

I love your work, especially the KPN designs.

Thanks Mike.

Whitney has a very similar feel to News Gothic:

http://typography.com/fonts/font_overview.php?productLineID=100026

In this vein, I've long admired Mario Feliciano's Grotzec, but I haven't had occasion to license it or try it out.

http://www.vllg.com/Feliciano/GrotzecHeadlineCondensed/mudTyper+Weights/

Wow, 2 years old.

And forward two years more...

While we're at it:
Brown Gothic 1 and 2
Bulldog
Monotype Grotesque

Thanks, Stephen. Bullbog is MiA, but both Brown and Grotesque look delicious.

Any new suggestions, perhaps? :)

An alternate to Franklin, News and Trade Gothic? Perhaps Alternate Gothic?

Bah dum shhh!

Here's Bulldog (it's no longer available from Creative Alliance, only direct from Club Type, the source foundry). See also this list at FontShop.

Benton Sans, a real workhorse, and to me, kind of the terminus of those lines of typographic thought.

Trevor - thanks for your contribution but you'll notice Benton is mentioned above.