universities where you can graduate early with AP credits and save money and study abroad cheaply

Yep. At UIUC, you could potentially pick up 20 credit hours for both Japanese and Chinese.