I agree that deciding which genres to support might be tricky because they will be different for everyone.
At the least, it should be easy for users to add their own icons if they want to, such as storing the icons in a common format like PNG, with the file name matching the genre they represent. It would also make it easier for users to create and share entire icon sets should they wish to.
Bee excellent to each other...