Paralysis is still used alot, maybe more then it ever got used in advance now that there's Togekiss.
Sleep is still very common, Yanmega, Bronzong, Tangrowth, Gengar, Gallade, and Breloom are common sleepers. Blissey also uses Sing sometimes.
WOW is used on Weezing and sometimes Dusknoir but I agree it's not seen that much anymore. I've noticed most people trade away WOW on Dusknoir for EQ now so as to cover more.
I don't see Toxic much anymore. Occasionally on some random pokemon that tries to toxic their counters.