Alright. In no particular order:
Azelf - This member of the lake trio is simply geared towards tearing things apart. Give Azelf a Focus Sash and it becomes an effective lead. Give Azelf something that boosts its power (Life Orb or Expert Belt or Choice Specs) and you've got an attacker. Movepool is nothing to sneeze at, and it knows Explosion, my favorite move.
Lickilicky - As Smogon states, "Lickilicky's movepool, like its tongue, stretches out to the horizon." Slow, but that also makes it a valuable part of Trick Room teams. What distinguishes this guy from Clefable or Snorlax is, quite frankly, Explosion. STAB Explosion will take out anything except Skarmory and other defensive walls, and Explosion makes a nice smoking crater in them as well.
Honchkrow - Gotta love the mobster bird. Moveset and stat spread is absolutely wonderful for a mixed attacker (or physical attacker, if you want to exploi its higher Attack), though Speed leaves a lot to be desired for a Flying-type.
Empoleon - Steel-types are good. Water/Steel types are very good. Empoleon makes an effective attacker who can take hits. Toxic immunity, also. Sadly, danged slow often dooms it to its fellow starter Infernape's Close Combat. In addition, Empoleon doesn't have the best movepool in the world.
Gastrodon - One weakness, but that weakness is easily exploited by fast Grass-types like Sceptile. But Gastrodon is a very nice asset for a Sandstorm team, because of Storm Drain. Moveset packs quite a bit of variety.
Notable mentions:
Dialga - Oh man, you can have some fun with Dialga. Steel typing on a Uber is something most other Ubers would die for, and on a Dragon-type as well! Gives it neutral damage to one of the most prevalant typing in Ubers: Dragons. However, attacking stats leave a bit to be desired for a Uber, and it's slow.
Heatran - Not sure what's with Heatran and it's status as a great revenge killer with Choice Scarf, but Scarfed Heatran has its merits...maybe?
Manaphy - When I imported that egg from Pokemon Ranger, this cute Poke came out. 100 base stats for all, and also has a nice ability in Hydration, even if its situational. This thing got me through the game.
Garchomp - My ultimate nightmare. Blazing Speed and absolutely GODLY Attack. Whether it's from Cynthia or competitive play, Garchomp is indeed, worthy of being a non-legendary Uber. Compatibility with multiple sets such as Swords Dance or Choice items makes it fairly unpredictable. In fact, Garchomp is so evil that the only thing that will counter Garchomp is...two Garchomps.