Gotta add my bits of preferences here, but without much details i'm afraid. A simple google query will do the rest of the info i hope.
Trigun - loved it untill the very end, Cowboy Bebop genre fans will like it too i think.
Gungrave - generally the same style, slightly different note to it...