583-586 still have the LTU interiors and should still have the LTU IFE system. The last time I flew on one, they had the inflight map cycling between English and German, Imperial and Metic.
I have been on all three interiors and my opinion was that the ex-LTU aircraft had the better coach seats. I found the ones on the new built aircraft to be a bit hard (I also found the same to be true on the CO
767). As for first class, the seats are comparable, with the new builds being a bit better comfort wise, but a pain to operate. Also, avoid the window seats in row 1 on the ex-LTU aircraft. The bulk head is closer to the seats than the other aircraft. I was able to put my feet up on the bulkhead and my knees were still bent. On the other aircraft, I could just reach the bulkhead with my toes.
As for a good seat, you can't really go wrong on a 767.