Doomsday, the beast that almost killed Superman in his debut. While he's decayed somewhat, he is still a nightmarish strong and durable behemoth who is stronger than even Superman and can keep up with him.
Vartox. While in modern comics he has powers roughly equal to Superman's, Pre-Crisis Vartox was the Always Someone Better, with strength, speed, durability, senses, etc far superior to Superman's.
Batman: Bane, the man who broke the Bat, is built like a truck (and that's before using his Super Serum Venom) and not only faster than he looks, but smarter, too. While his speed isn't anywhere near the upper reaches of the DC echelon, he's a incredibly fast and strong compared to the majority of Batman's rogues gallery.
The Juggernaut, bitch. He can run at a top speed of 111 miles per hour, can run through anything, and does not tire.
The Flash, whenever the writers don't forget how much it sucks to be punched by someone going that fast.◊ This has varied over the years, and still varies with the writer. In Wally West's first hundred issues or so, he could usually hit no harder than a typical athlete — his aura absorbed most of the energy. As the editor pointed out, Wally would break his hands with every punch otherwise. When the Speed Force was introduced, it quickly became a catch-all answer to physics gripes; thus Wally's been delivering super-punches again, apparently using the Speed Force to sneak around Newton's third. However, all Flashes have the durability part down pat, because of their Healing Factor.
The Mighty Thor is insanely strong - no one's quite figured out whether he's stronger than the Hulk, but he has a good chance, and he's gone toe to toe with Superman and the Martian Manhunter in the past and come off the better (though he later lost to Supes, as Supes knew he could take the heavy stuff. Thor didn't know that Supes could take it as well as dish it). He also flies at FTL velocity and moves fast enough to tag speedsters breaking the sound barrier.
Thor is especially notable since Marvel's superheroes are generally much weaker than DC's. While Superman is extremely strong, fast and tough, so is EVERYONE in DC. Thor is a planetbuster on a planet where most strong characters (Thing, Colossus, Rhino, Iron Man, etc) can maybe lift a mountain at most, he's multiple times faster than light with intergalactic teleportation on a planet where most fast characters can barely break escape velocity, etc. Especially notable is the fact that everyone strong enough to fight him (Juggernaut, Hulk) is nowhere near fast enough to lay a hand on him, cannot fly, and has crappy ranged attacks. He also has planetary scale weather manipulation (stronger than Storm's) and magical power greater than the Silver Surfer's. Unlike Superman he has no weakness. It's pretty astounding just how much better Thor is than almost anyone else on Marvel Earth.
The Incredible Hercules, who's as strong as Thor, if not stronger (Banner notes that if he'd really tried, he'd have taken down the Green Scar Hulk on his own), his superior at hand to hand, and fast enough to tag Marvel's Superman analogue (who, admittedly, was trying to talk Herc down) The Sentry with a Venom covered fist.
Marv from Sin City is capable of avoiding gunfire, running after cars, and has even used a fair bit of agility to take down two different groups of SWAT teams. All of which defies his massive size and allows him to take down the agile and deadly Kevin, Goldie's murderer.
Violet from Rat Queens is a pretty redhead who is shockingly fast for her size (she's a dwarf) and packs an amazingly large arsenal of swords and other assorted implements of destruction.