Just as a tip, I read today that it isn't anything wrong in trying out what's out there and then buy more of the film(s) you actually like.
Start with a general developer, like XTol or HC110, buy an example of most brands and develop them all in that developer.
See anything you like? Stick with it for a while.
But now you have an idea of various films in that developer, then you can research the net if you found one film interesting, but not quite what you were after.
The internet, with flickr and other places, is a tremendous resource to get an idea on how your film can look, even before you test it yourself.
I've always felt a bit provoked by people claiming to "stick with one film, one developer and learn it". All films are not equal, Ilford delta, Tmax, Foma and Rollei retro all have a very very different looks and you certainly can't do "eveything" with a single film.
- Also Tri-x 400 in 35mm can be very grainy, why recommend that film? If that was my first film to try in 35mm, I would be very sceptical to the film medium because of the grain, but that's me and my taste...
Besides, in the days of the internet, information gathering is 100 times faster in the old days, so you can learn a lot in a fraction of the time it took in the olden days.
Start with ISO 100 films is my tip, at least in 35mm, except if you are after grain and grit.