Kodak Plus-X and Tri-X, or Ilford FP4 Plus and HP5 Plus, and developed in Kodak D-76 or Ilford ID-11. (These developers are the same, so you can use Kodak with Ilford film, or vice versa.) (In fact, you can use anybody's developer with anybody's film, pretty much, as long as you can establish an appropriate development time.)
Get some practice with processing, and you can "graduate" to the T-Max or Delta films later. They are finer-grained but more difficult to process (not really more difficult per se but less tolerant of timing and temperature errors). Don't feel, however, that these older films are less desirable. In fact, I shoot them in preference to the Delta and T-Max films much of the time because I like the results they give.
Plus-X and FP4 Plus are ISO 125; Tri-X and HP5 Plus are ISO 400. Pick one that suits the lighting in which you shoot, or use both if you shoot in variable conditions. They are similar enough in character that adapting between them will not take you long. They do have to be processed separately, though, because the development times are different. However, the process itself is identical otherwise.
2F/2F's idea to use the Arista Premium films is terrific since these films are so inexpensive. They are actually Plus-X and Tri-X.
Tinker later when you know more.