What are the new features available to bash 4?

The NEWS file lists the features that were added in each version.

Most notably in 4.0 I see a couple of improvements to the autocompletion infrastructure, the (optional) addition of the ** glob operator, associative arrays and various syntactic shortcuts.