Polymer nanocomposites containing nanoparticles smaller than the random coil size of their host polymer chains are known to exhibit unique properties, such as lower viscosity and glass transition temperature relative to the neat polymer melt. It has been hypothesized that these unusual properties result from fast diffusion of the nanostructures in the host polymer, which facilitates polymer chain relaxation by constraint release and other processes. In this study, the effects of addition of sterically stabilized inorganic nanoparticles to entangled cis-1,4-polyisoprene and polydimethylsiloxane on the overall rheology of nanocomposites are discussed. In addition, insights about the relaxation of the host polymer chains and transport properties of nanoparticles in entangled polymer nanocomposites are presented. The nanoparticles are found to act as effective plasticizers for their entangled linear hosts, and below a critical, chemistry and molecular-weight dependent particle volume fraction, lead to reduced viscosity, glass transition temperature, number of entanglements, and polymer relaxation time. We also find that the particle motions in the polymer host are hyperdiffusive and at the nanoparticle length scale, the polymer host acts like a simple, ideal fluid and the composites' viscosity rises with increasing particle concentration.