Shouldn't take too long at all. Remove all the coolant hoses (after draining the radiator of course), remove the fans and then remove all the bolts holding it in. Then pull it out and put the new one in.

I don't know about the transmission lines. Do they run into the radiator?