I've only flown on ANA domestically and I've never flown JAL. However, the majority of my friends are Japanese and a few are travel agents, and most say there isn't much difference between the two. From what I've gathered, the food is similar, but the legroom in ANA coach is supposedly a little better than JAL. Basically, you might just want to make your choice based on price, schedule, or preferred aircraft type.
Both have PTVs in every seat. I'm not too certain about non-744 JAL aircrafts though.
I read in a Japanese news report that ANA now has 34" (up from 31") in coach. Dont think ANA serves sushi in any class - not in coach; in business and first you get something more sophisticated than sushi.
One of the few reasons you might want to fly ANA over JAL is the Super Style features in business and first: