There is no reason to have gain above 20kHz. In fact, if the part retains gain at high frequencies, you will have to add external components to prevent it from oscillating.
You will not be wanting a circuit with a net gain over 20 dB (1:100; 10 mV in equals 1 volt out). You'll need to use feedback, which makes the amplifier as a whole largely unaffected by the gain of the amp chip itself. The exception is that LM386, I don't recall how those circuits work with such low gain. Look it up.
BTW, a configuration I did which created a good amount of power with low quiescent current and very low noise is a BUF634 inside the feedback loop of a TL082. Incredible headphone amp!