It is, in theory, possible to do this, it is not fiction. The reason why there are lines to wait for hepatic, cardiac or transplant for any other organ is because there needs to be a suitable donor. This is related to a series of proteins that are expressed across the cells that determine if the immune system will regonize the organ as part of the body or as foreign.
I see a uterus trasnplant as something very complicated, up there with lungs transplants, but I don't think it is the realm of fiction, it is the realm of things that are to come.