Gungrave, definitely. Don't judge it by the 1st episode, it has to get some important stuff out of the way, but can be a little long. But from episode 2 on it is spectacular. The storyline is genius.
Also, give the guyver a shot too. Awesome anime.
And I'm going to agree to give Prince of tennis a shot too. It's got something.