i went this route too, asking other people, but now i've just taken the approach where i buy 2 rolls of all kinds of different film, shoot them, and see what happens.
so far i've shot: ektar 100, portra 160, arista premium 400 and some crappy lomography 400 (to test a new camera with) and i have some acros 100 in my camera right now with some ilfor hp5 400 on deck.
sample a bunch til you find some you're a fan of. i'm definitely in that process still right now, i just started 35mm a couple months ago but it's safe to say i'm pretty hooked, already looking for a mf camera :/ haha