Fuji Provia makes a great starting point. If it's too contrasty, switch to Astia. If it's not contrasty enough, switch to Velvia.
I shoot Provia 100F, Astia 100F, and Velvia 100, depending on what situation I'm in. I tend to prever Provia 100F as a "general purpose" film when I'm not going to expend a whole roll on the same sort of subject. I tend to use Astia instead of Provia or Velvia in 35mm format and Provia and Velvia over Astia in medium format.
I can't speak to E100G or E100GX, although I'm sure the E100GX is a good Kodak starting film.