I really like this film and even more so its fantastic soundtrack ever since I've seen the Redemption tape. I remember Trans Europa Express was one of the earliest things I immediately researched when I got internet access at home back in the 90s. Couldn't find anything though - Kraftwerk, I damn you!
@ecc: If you like the softer side of that soundtrack piece you mentioned you should seek out the album Adriano Monteduro e Reale Accademia di Musica. It is similar in tone (albeit with vocals) and Adriano was actually part of Trans Europa Express.