We explore the connection between different classes of active galactic nuclei (AGNs) and the evolution of their host galaxies, by deriving host galaxy properties, clustering, and Eddington ratios of AGNs selected in the radio, X-ray, and infrared (IR) wavebands. We study a sample of 585 AGNs at 0.25 < z < 0.8 using redshifts from the AGN and Galaxy Evolution Survey (AGES). We select AGNs with observations in the radio at 1.4 GHz from the Westerbork Synthesis Radio Telescope, X-rays from the Chandra XBootes Survey, and mid-IR from the Spitzer IRAC Shallow Survey. The radio, X-ray, and IR AGN samples show only modest overlap, indicating that to the flux limits of the survey, they represent largely distinct classes of AGNs. We derive host galaxy colors and luminosities, as well as Eddington ratios, for obscured or optically faint AGNs. We also measure the two-point cross-correlation between AGNs and galaxies on scales of 0.3-10 h -1 Mpc, and derive typical dark matter halo masses. We find that: (1) radio AGNs are mainly found in luminous red sequence galaxies, are strongly clustered (with M halo ~ 3 X 1013 h -1 M ), and have very low Eddington ratios l 10-3; (2) X-ray-selected AGNs are preferentially found in galaxies that lie in the 'green valley' of color-magnitude space and are clustered similar to the typical AGES galaxies (M halo ~ 1013 h -1 M ), with 10-3 l 1; (3) IR AGNs reside in slightly bluer, slightly less luminous galaxies than X-ray AGNs, are weakly clustered (M halo 1012 h -1 M ), and have l>10-2. We interpret these results in terms of a simple model of AGN and galaxy evolution, whereby a 'quasar' phase and the growth of the stellar bulge occurs when a galaxy's dark matter halo reaches a critical mass between ~1012 and 1013 M . After this event, star formation ceases and AGN accretion shifts from radiatively efficient (optical- and IR-bright) to radiatively inefficient (optically faint, radio-bright) modes.