Muk (It has really nice attack, can learn some decent moves to use with it, and can Explosion as its final move instead of just meekly fainting)
Clefable (Hey, it can get Cosmic power, Belly Drum, Meteor mash and all three elemental punches. Mix those with Encore, Moonlight and Minimize, and you've got potential)
Pilowswine (Ground/Ice....I love that.)
Hariyama (Strong attacker and solid as a brick...and it learns Belly drum, Endure and Reversal all by itself XD)
Torkoal (Sure it's slow as mud, but it's an interesting change from most fast, fragile fire types)
Dusclops (Again, slow as mud, but oh so irritating)