Fuji Superia (especially Superia Reala) is excellent film at all speeds, except maybe the 1600. In my opinion, the 800 underexposed looks better than the 1600 properly exposed. Superia is also very affordable.
One suggestion I would make if you are doing "serious" photography (meaning shooting for high-quality prints that are likely series oriented, as opposed to tiny, automatic-printed, perhaps-scanned, random shots) is to buy the professional version of Superia, which comes in 20-roll packs. (It used to be called a "Superia Press," but I believe they recently did away with that name, and now call it "Superia X-Tra in Press Package.") This ensures matching color balance roll to roll, and the film comes ready to shoot at the proper color balance. The qualities of the grain, sharpness, contrast, etc. is the same between the pro and consumer versions, but these things help with your roll-to-roll consistency.
I assume you know that all professional color films should be frozen or refrigerated when not being shot or transported. This maintains their color balance much better than if they were stored at room temperature, thus this helps you to acheive matching color balance roll to roll and maximum shelf life from your film.
Superia is available as 100, 200, 400, 800, and 1600, though the last two may be getting trimmed. (I am not sure, but they have been disappearing from major retailers' online catalogs.) I would start by picking one slow one (100 or 200) and one fast one (400 or 800), and reserving the 1600 for special circumstances in which really need to speed above all else (in other words, for cases in which it would look better than pushed 800), and you like (or can deal with) lots of grain and not a lot of sharpness. I'd pick the 100 and 400 if I generally shot in strong light, and never strayed that far into "dark" territory. I'd pick the 200 and 800 if I shot in and out of the shade during daylight hours or in dark conditions more often than not. (If I used a tripod all the time, I'd just pick one film; probably Reala.) The quality of the 800 constantly astounds me. The 400 is a tad cleaner, but not by much, and I find myself missing the extra shutter speed I get with the 800 more often than not, so the 800 is my standard 35mm color neg film. I don't often use medium speed 35mm films, because if I really want something to be extremely sharp and extremely grainless above all else, I usually just use a larger film format.
IMHO, Superia Reala is really at the level of a pro emulsion, but for some reason it is not marketed as such. I think that it is the best medium-speed color negative film I have ever used, as far as all-around quality goes. However, it is expensive, and Superia 100 is not that far behind it in quality.