The molecular component of the Galaxy is comprised of turbulent, magnetized clouds, many of which are self-gravitating and form stars. To develop an understanding of how these clouds' kinetic and structural evolution may depend on their level of turbulence, mean magnetization, and degree of self-gravity, we perform a survey of direct numerical MHD simulations in which three parameters are independently varied. Our simulations consist of solutions to the time-dependent MI-ID equations on a two-dimensional grid with periodic boundary conditions; an additional "half" dimension is also incorporated as dependent variables in the third Cartesian direction. Two of our survey parameters, the mean magnetization parameter beta = c(sound)(2)/upsilon(Alfven)(2) and the Jeans number n(J) = L(cloud)/L(Jeans), allow us to model clouds that either meet or fail conditions for magneto-Jeans stability and magnetic criticality. Our third survey parameter, the sonic Mach number M = sigma(velocity)/c(sound), allows us to initiate turbulence of either sub- or super-Alfvenic amplitude; we employ an isothermal equation of state throughout. We evaluate the times for each cloud model to become gravitationally bound and measure each model's kinetic energy loss over the fluid-flow crossing time. We compare the evolution of density and magnetic field structural morphology and quantify the differences in the density contrast generated by internal stresses for models of differing mean magnetization. We find that the values of beta and n(J), but not the initial Mach number M, determine the time for cloud gravitational binding and collapse: for mean cloud density n(H2) = 100 cm(-3), unmagnetized models collapse after similar to 5 Myr, and magnetically supercritical models generally collapse after 5-10 Myr (although the smallest magneto-Jeans stable clouds survive gravitational collapse until t similar to 15 Myr), while magnetically subcritical clouds remain uncollapsed over the simulations; these cloud collapse times scale with the mean density as t(g) proportional to n(H2)(-1/2). We find, contrary to some previous expectations, less than a factor of 2 difference between turbulent decay times for models with varying magnetic field strength; the maximum decay time, for B similar to 14 mu G and n(H2) = 100 cm(-3), is 1.4 flow crossing times t(cross) =L/sigma(velocity) (or 8 Myr for typical giant molecular cloud cm parameters). In all models we find turbulent amplification in the magnetic field strength up to at least the level beta(pert) c(sound)(2)/delta upsilon(Alfven)(2) = 0.1. With the turbulent magnetic energy between 25% and 60% of the turbulent kinetic energy after one flow crossing time. We find that for non-self-gravitating stages of evolution, when clouds have M = 5-10, the mass-averaged density contrast magnitudes [log (rho/<(rho)over bar>)] are in the range 0.2-0.5, with the contrast increasing both toward low and high B. Although our conclusions about density statistics may be affected by our isothermal assumption, we note that only the more strongly magnetized models appear to be consistent with estimates of clump/interclump density contrasts inferred in Galactic giant molecular clouds.