For what it's worth, when I used a film camera (way back in the days before decent digital) Fuji was my brand of choice, especially for 800 speed film. Incidentally, you can even get faster film nowadays at a specialty camera store. I used to use 1600 for sports shots a lot and had little problems with graininess. But for 800+ film, I would spend a little extra to get a little better processing. You do have to make sure that your local camera specialty store doesn't batch process, because so many are these days, but that's a simple question to them. You likely will pay double or a little more for processing, but for my money it's worth it. It's also possible to "push" your film if it's not batch processed, but that's for another post, if anyone cares.
Additionally, when you are processing your regular speed film, make sure you like the results from several unimportant rolls. I always preferred Fuji paper (available from
Walmart and Sams and probably a million other places) for my Fuji film, Kodak paper for my Kodak film. Don't ask me why, but I felt my colors were better if I matched the paper with the film.
Now that I use mostly digital images the I convert to prints, I still prefer Fuji paper, but it may be the Walmart/Sams machine I prefer. I haven't been really happy with the places that have used Kodak paper, but that may be the machine rather than the paper, again.
Hope this helps someone.