Definitely Plushenko. Not that I ever thought he looked bad on TV, but I saw him practice at the 2003 worlds, and I was really blown away by the speed and power of his skating relative to his competitors. (And that speed isn't limited to the ice; the man walks faster than I can run.)
Ice dance in general bored me silly until I started going to Skate America and watching practices, and now I'm hooked. I never thought I'd see the day that I'd be more interested in ice dance than in the ladiezzz, and yet here we are.