Actually, a lot of people like Trigun. It's good, but not what a lot of people make it out to be IMO.
On the other hand, I thought Neon Genesis Evangelion was a complete waste of time, except for the last episode. Thus, I tend to be COMPLETELY different than any other anime fan out there.
I enjoyed Big O. I dig the art style, but not the mech design. Macross still reigns king for Mech design.
If you dig the dark gothic-ness of that show, check out Hellsing. You wont be dissapointed