The first show that comes to my mind from your description is "Neon Genesis Evangelion" but that was on SBS not Cheeze TV.