Daniel,
take the 744... I've taken the A340 with betsy seats, and they are nowhere as comfortable as the 744. Also, why not drive from FRA to AMS? It's a nice drive and german autobahns are great! It's about a 5 hour drive at autobahn speeds; much more fun than taking a train!
Terence