You might like GetBackers, esp if you liked s-Cry-ed, though I haven't seen it all so I can't vouch for it completely. Might as well throw in Inuyasha for fun. Neither is as extravagent as some of these other suggestions, but popularity is often a good sign. If you can stand the girls My Hime is good , and definately Ghost in the Shell

As to One Piece, whatever they did to it for the dub I can't imagine how this show is so popular with so many in subbed form, how much could they change a good show and make it as look as bad as the One Piece dub looks and still have something to show? The dub tends to hold my interest when I see it, but it also sucks and makes me wish anything else I'd willingly watch were on.