From my simple search:
160M Google results for sites using .co.jp
54M for .ne.jp
33M for .or.jp
427M total for .jp (includes .co.jp, .ne.jp, .or.jp, and any others)
Personally, I like .jp because you can get IDN.jp. I don't believe you can get IDN.co.jp yet.