Thanks for the answers, guys. To clarify, I like seafood, I just don't cook it much :)
I think I'll look for the smallest utility / petty knife I can find, so that it's sufficiently different from my chef's knife. I don't imagine you know any good knife stores in Osaka (or Kyoto)?