Hell yeah, now we're talkin! I always loved Demolition and Repo Man was funny as hell. I even really liked "Hole-in-One" Barry Darsow. Blacktop Bully was all right, I didn't hate nor overly like him, but he was Smash and that is cool.
Other not-so-notables I can recall, whom I liked for some reason or another, which I haven't seen mentioned yet:
The Goon (I mean, duh, we're on a hockey website?)
Bunkhouse Buck
Fit Finlay
Van Hammer
Big Bully Busick
Man Mountain Rock
Mortis (Kanyon too, but he was pretty notable by then)
Daffney
Killer Bees (not so much a "random" gimmick, but they seem to be largely forgotten. I liked how they were faces who cheated)
Billy Jack Haynes
Outback Jack
Janitor Hacksaw Jim Duggan
The Mountie (I always thought he was awesome, how can people have hated this one?)
Papa Shango (same as above, though at least The Mountie won gold and stayed around longer)
Nailz (dumb gimmick, didn't like him, but was great for Bossman's feud)
Ludvig Borga