This is the competitive section. Meaning posts should generally pertain to the competitive application of this place. Something tells me "zomg im gonna go and get dese gamez as soon az dey com owt" isn't competitively-oriented.
I've gathered a list of likely tutor moves, and various Pokemon who could likely use them, and their reasoning for a tutor move.
Stealth Rock (Gen 4 TM): Carracosta, Ferrothorn (Spikes, Rocks, and Seed all on the same set FTW), Accelgor (screw Aerodactyl, this thing is THE suicide lead), and Terrakion (I will personally attempt to popularize support Terrakion if it's the last thing I do)
Fire Punch, Ice Punch, and ThunderPunch (all tutors in Gen 4, and TMs in Gen 2): Haxorus, Conkelderp, DW Nidos, Kyurem (Ice Punch), Darmanitan (ThunderPunch), DW Rampardos, etc.
Sleep Talk (same as the Punches) DW Dragonair (Marvel Scale with Rest/Sleep Talk/Dragon Dance/Dragon Tail or Outrage would be very scary), Ferrothorn, Volcarona (mono-attacking Quiver Dance set would rape), and a few other things.
Dragon Dance (why not?) Basically every Dragon-type, Aerodactyl (538 Speed when Adamant FTW) Sceptile (I WANT MAH PHYSICAL ATTACKZ TO WORK WITHOUT SD), Feraligatr (specifically DW, so we don't have to rely on SD, because it will likely be male), and several others
I'm too lazy to list anything else.