Whist I don't know what aircraft/configuration will be used in early 2004 (whatever is showing now can quite easily get changed anyway) I can strongly recommend LH's business class.
Service and food is very good, aircraft and interiors are well-maintained and clean and seats are comfortable with IFE etc.
Now, the seats are not as big as some of the competition, and pitch and recline might be a tad smaller, but the overall package - the big picture - is a very positive one.
Whilst the seats on the 330s and 340s are improved, AC's business class seats in 767 are a complete disaster. They are old and worn out, many still have the older, small personal TVs that are falling to bits. The food is nowhere near as good as what you get on LH.
Try it and see.