How to study in Germany (for a U.S. citizen)?

My son will (hopefully) graduate high school this spring, and has studied German for a few years, was on a class trip there, and his uncle lives over there. He'd really like to go over and work, study, get immersed, the whole thing.

What are the mechanics of making that happen? I assume applying for a student visa. Can he get a work visa too? How much would tuition cost for a non-German citizen? Any recommendations of where to do schooling? Or, if he wanted to work but not attend school yet, options for that? I understand Germany is a bit restrictive on work permission for non-citizens.

Any and all answers appreciated.

Thanks

- Tab