Dolores Jane Umbridge from "Harry Potter"
Not sure about "all time worst" but the one that springs immediately to mind right now is Big Jim Rennie (book character, not lame-o tv show version). I can't believe the storyline didn't include numerous assassination attempts
Bella Swan.