So yes bandwidth is an issue but so is the imaging technology. They couldn't put an HD camera on this thing.
Actually, I'm sure they could have, but a larger camera would have required a larger telescope in front, not to mention the bandwidth issue. Elsewhere in this discussion it's mentioned that the flyby data will be stored in two mirrored 8 GB units and slowly streamed back home through November 2016 (we'll get some lossily compressed images earlier, although nothing until the fly-by is finished and the main radio antenna again points at earth).
So an 8.2 inch mirror, largest ever sent to the outer solar system, with a 1024x1024 bits CCD, which isn't bad at all, weighing in at 19.4 pounds and an average power of 5.8 watts (http://pluto.jhuapl.edu/Mission/Spacecraft/Payload.php)
http://www.telescope.com/Telescopes/Cassegrain-Telescopes/Ce...
http://www.telescope.com/Astrophotography/Astrophotography-C... (not quite enough pixels, but close)
Well, something like those, anyway :-)
To give an example, IIRC the CPU used in New Horizons is a radiation-hardened version of the CPU found in the PlayStation 1.