We'll create fresh WordPress site with Twentyten Advanced Headers installed. You have 20 minutes to test the plugin after that site we'll be deleted.
Now you can showcase custom headers for each category inside your Twentyten theme. It will still allow you to have a custom header for all other pages and still allows the use of page specific custom headers.
Basic Information
Plugin Reference