Optical Through Radio Observations Of Dust-Obscured Starbursts And Implications For Massive Galaxy Evolution In The Early Universe