It's been so long, but I think Qui-Gon and Obi-Wan were among the first casting choices to be announced. And they were very good choices IMO. I also think they just released stills before they ever had a trailer. I think I was 13 or 14 when the movie came out and I didn't like it very much. It really bugged me that there was so much GCI and the ships and sets were impeccably clean and polished.