This is one of my favorite and most hated quests all at the same time. There are so many variables. You can get this as soon as megaton if you talk to the right people and the story is a masterpiece or morality with the best prize being given for saving the android.
