I've done the JAL flight from Brisbane via NRT to LHR several times (although, the last time was in 1998). The service wasn't bad at all, although they do manage to pack the pax in (and I'm 6 foot 1.......a little on the sardine side)
Do they still do the "stop over" in Narita where they put you up in a JAL hotel?