(abridged) We present a spectroscopic analysis of five stellar streams (`A', `B', `Cr', `Cp' and `D') as well as the extended star cluster, EC4, which lies within streamC, all discovered in the halo of M31 from our CFHT/MegaCam survey. These spectroscopic results were initially serendipitous, making use of our existing observations from the DEep Imaging Multi-Object Spectrograph mounted on the Keck II telescope, and thereby emphasizing the ubiquity of tidal streams that account for ~70% of the M31 halo stars in the targeted fields. Subsequent spectroscopy was then procured in streamCr/p and streamD to trace the velocity gradient along the streams. For the cluster EC4, candidate member stars with average [Fe/H]~-1.4 (Fe/H_spec=-1.6), are found at v_{hel}=-285 km/s suggesting it could be related to streamCp. No similarly obvious cold kinematic candidate is found for streamD, although candidates are proposed in both of two spectroscopic pointings along the stream (both at -400 km/s). Spectroscopy near the edge of streamB suggests a likely kinematic detection, while a candidate kinematic detection of streamA is found (plausibly associated to M33 rather than M31). The low dispersion of the streams in kinematics, physical thickness, and metallicity makes it hard to reconcile with a scenario whereby these stream structures as an ensemble are related to the giant southern stream. We conclude that the M31 stellar halo is largely made up of multiple kinematically cold streams.

High-redshift, dust-obscured galaxies -- selected to be luminous in the radio but relatively faint at 850um -- appear to represent a different population from the ultra-luminous submillimeter- (submm-) bright population. They may be star-forming galaxies with hotter dust temperatures or they may have lower far-infrared luminosities and larger contributions from obscured active galactic nuclei (AGN). Here we present observations of three z~2 examples of this population, which we term submm-faint radio galaxies (SFRGs) in CO(3-2) using the IRAM Plateau de Bure Interferometer to study their gas and dynamical properties. We estimate the molecular gas mass in each of the three SFRGs (8.3x10^{9} M_odot, <5.6x10^{9} M_odot and 15.4x10^{9} M_odot, respectively) and, in the case of RG163655, a dynamical mass by measurement of the width of the CO(3-2) line (8x10^{10} csc^2i M_odot). While these gas masses are substantial, on average they are 4x lower than submm-selected galaxies (SMGs). Radio-inferred star formation rates (<SFR_radio>=970 M_odot\yr) suggest much higher star-formation efficiencies than are found for SMGs, and shorter gas depletion time scales (~11 Myr), much shorter than the time required to form their current stellar masses (~160 Myr; ~10^{11} M_odot). By contrast, SFRs may be overestimated by factors of a few, bringing the efficiencies in line with those typically measured for other ultraluminous star-forming galaxies and suggesting SFRGs are more like ultraviolet- (UV-)selected star-forming galaxies with enhanced radio emission. A tentative detection of \rga at 350um suggests hotter dust temperatures -- and thus similar gas-to-dust mass fractions -- as the SMGs. We conclude that SFRGs' radio luminosities are larger than would naturally scale from local ULIRGs given their gas masses or gas fractions.