Add a TravisCI badge
Travis tweaks.

- Actually test both clang and g++
- Cache apt dependencies
Consolidate tools to shrink build size.