(Mainly for Americans) You can apply or reapply for outside fellowships after you have started the Ph.D. program. In particular, getting an NSF fellowship not only helps the Department (by allowing it to support more graduate students), but it also helps yourself, as you get more money than on a Stanford stipend. You have to apply for Mellons or NSFs by Nov 6.