I originally saw this anime at Anime Expo '03, and I really enjoyed it! I like the 'strong, silent type', and J is all that! The 'villain', snarky little punk Clair Leonelli, is really creepy, and he reminds me a lot of unhinged villans like Gary Oldham's character in "The Professional" or Jack Nicholson's Joker in "Batman".
I gave this anime four stars because the plot in the beginning is a bit hard to follow--Daisuke Aurora, J's human partner, is investigating an entity known as "The Shop", which is smuggling illegal goods and allowing illegal immigrants (not to mention an android, which except for J, are forbidden) into the city. There are mob-style hits on whoever seems to be connected with this smuggling activity, but eventually I just give up on trying to figure it out and watch the show. The visuals are really compelling (nice mix of CGI and cel-style animation) and the action is well done. Looking forward to the next disc!