Cell morphology is controlled by the actin cytoskeleton organization and mechanical properties, which are regulated by the available contents in actin and actin regulatory proteins. Using rheometry and the recently developed multiple-particle tracking method, we compare the mechanical properties and microheterogeneity of actin filament networks containing the F-actin cross-linking protein alpha-actinin. The elasticity of F-actin/alpha-actinin networks increases with actin concentration more rapidly for a fixed molar ratio of actin to alpha-actinin than in the absence of alpha-actinin, for networks of fixed alpha-actinin concentration and of fixed actin concentration, but more slowly than theoretically predicted for a homogeneous cross-linked semiflexible polymer network. These rheological measurements are complemented by multiple-particle tracking of fluorescent microspheres imbedded in the networks. The distribution of the mean squared displacements of these microspheres becomes progressively more asymmetric and wider for increasing concentration in alpha-actinin and, to a lesser extent, for increasing actin concentration, which suggests that F-actin networks become progressively heterogeneous for increasing protein content. This may explain the slower-than-predicted rise in elasticity of F-actin/alpha-actinin networks. Together these in vitro results suggest that actin and alpha-actinin provides the cell with an unsuspected range of regulatory pathways to modulate its cytoskeleton's micromechanics and local organization in vivo.