The German Red Cross also maintains a WWII tracing service that, from the description on its webpage, seems to work works independantly from the ICRC services. They have their own records (I confirmed this via email), which indicates that they may even in some cases have information that the ICRC doesn't.