Jonni - I did post this a while back - a bit of a retrospective on my film adventures in the last few years - will give you a few ideas any way:
Fuji Velvia 50 - Slide Film with very very fine grain and super saturated colors - does not like under exposure at all, so careful exposure is needed to get the best from it. Some people set their cameras at ISO 40 when using this film - I haven't tried that myself.
Fuji Reala 100 - Color print film, very fine grained, very forgiving on exposure, scans very very easily and gives slightly amped color palette, but not as vivid as Velvia. Actually provides good skin tones for portraits. My go-to film when scanning to digital.
Kodak TMAX 100 - B&W Print Film - fine grain with excellent contrast. I feel it's more contrasty than Ilford, but gives a similar fine grain with good exposure latitude.
Fuji Neopan 100 Acros - B&W Print Film - Super fine grain, very different tonal palette to Ilford or Kodak, hard to describe but it definitely has a look - perhaps brighter mid-range tones with good dark tones and contrast. Does not take over exposure well in my experience.
Ilford XP2 400 - B&W Print film, but uses C41 chemistry for dev, so any high-street lab can dev this film for you. Lovely tonal range in this film, and the grain is good for a high speed film. Very tolerant of exposure variations. If you want easy B&W, then this should be your first roll.
Fuji Provia 100 - Color Slide Film - Color realistic slide film, medium speed with fine grain. Gives a slight 'transparency' color look to the shot, which can be adjusted in PP. Have not seen the under-exposure sensitivity that I've seen with Velvia, so may be more tolerant.
Ilford Pan F 50 - B&W Print Film - Slow, ultra fine grain, great tonal range and smooth grads. Works really well with a Yellow filter for additional tonal range under daylight conditions.
Kodak Porta 400 - Color Print Film - Classic Kodak with a slightly warm color palette - Fast but the grain is well controlled - seems very exposure tolerant. When you need faster shutter speeds, this is a great color film to use IMHO.
Fuji Superior 200 - Color Print Film - Medium Fast film with good grain - slightly
fake looking color palette, classic color postcard I'd call it - looks nice with good sunlight.