This problem doesn't seem to be specific to one app, one phone (before the Galaxy Nexus, I had the HTC Glacier and the the HTC Magic), or one Android version (I've used 1.5, 1.6, 2.1, 2.2, 2.3, 4.0, and 4.1).
The main problem I'm having is that I want more stuff cached in the background. Here...