I guess what stuck with me is more the "but not terribly so."
The way people on scans_daily talk about Terry Long, instead of just leering at Starfire and kissing her hand, I figured he'd be giving her an impromptu backrub as Donna looks on and making a thiny-veiled suggestion that she join them in a threesome.
So while I do find him somewhat creepy, I'm more impressed by how overhyped his creepiness appears to be. Although maybe he has worse moments than can be seen here, I dunno.