I'm in the same boat. I used to be a HUGE Trigun fan back when I got into Hellsing.
I got sick of Trigun though. Never got sick of Hellsing. >>11303841
Well actually, there's series that are like it but fail miserably. Like Trinity Blood. Basically, it's like if Hellsing was about Iscariot, except without the Hellsing organization at all. And Integra's the Pope.
But the show fucking sucks.
Berserk is always a good choice. Actually, it's far more disturbing than Hellsing, but it's still very action-packed.