Is it possible to have different headers for each category, like in:
http://market.bart-ingredients.co.uk/
In this website, each category has its own header.
Well, you could create a menu item for each category and then assign a "custom html" joomla module to a specific menu item. Add your image to the module.
Do the same for each category / menu item.