When child domains are added to a root domain the trusts are created automatically (and are transitive), so you dont need to do anything there.
As for if a server fails, can users still log in- It depends on how many domain controllers you have within a domain. If you only have one DC in one of your child domains, and that DC goes down, then none of the users that were created in that domain will be able to logon (except for users with cached credentials). Replication across domains is informational not security. Users information is replicated to other Global Catalog Servers (slightly different then just a plain Domain Controller), but users logon credentials are still handled by DC's in the users domain.
Domains in AD work (for themost part) like Domains did in NT, except that AD now supports transitive trusts and that some domain information is shared across the entire forest- Thus the Directory.