Eh, it's difficult if you want the characters to be the same/similar similar to goku or ed.
I could almost recommend ghost in the shell (stand alone complex) 26 episode series. Or second gig (sequal, but a completley different story than the first 26) (tied as my favorite).
Though it's extremely wordy like deathnote.
The Major is the main character. Kicks ass/is smart like ed.
Others maybe, is Noein, and Escaflowne. All with girl as main characters though.
Theres ones I like much better than those though. But aren't similar to the anime you listed imo. As they're more serious (mostly), with less fighting.
Just for reference my top 5 favoirte anime's are.
1a. Planetes
1b. Ghost in the shell
3. Haibane Renmei
4. Elfen Lied.
5. Evangelion
6a. Death Note
6b. Full Metal Alchemist
6c. Nana
6d. Monster
6a-d, are all excellent in my opinion, but all have way too many filler episodes imo.
