You can configure “Category’s Banners” plugin to show a random banner on each page load, or set fixed banners for each category.
This plugin was originally designed for my in-use theme: plain-vanilla – a simple but pretty theme. Certainly, after some modifications, it can be used for related themes.
Download it and damn the idiot who wrote this stupid plugin.