Then you need a combination of different COUNTIFs...
But:
What do you mean by 'lists'? And where are those 'lists'? Have those lists headers and how many? What is the column for the genre? etc...
For stuff like this we need very specific info.
--------
I assume by 'lists' you actually mean sheets. So each list is located on a different sheet.
I assume the genre column is located in column E on each sheet.
I assume the sheets are named:
1) DVDs
2) BURNED
3) BOUGHT
4) PORTABLE
5) PC
In the cell you want the grand total, for let's say the "rock" genre, you put:
=COUNTIF('DVDs'!E:E,"rock") + COUNTIF('BURNED'!E:E,"rock") + COUNTIF('BOUGHT'!E:E,"rock") + COUNTIF('PORTABLE'!E:E,"rock") + COUNTIF('PC'!E:E,"rock")
In the cell you want the grand total, for let's say the "pop" genre, you put:
=COUNTIF('DVDs'!E:E,"pop") + COUNTIF('BURNED'!E:E,"pop") + COUNTIF('BOUGHT'!E:E,"pop") + COUNTIF('PORTABLE'!E:E,"pop") + COUNTIF('PC'!E:E,"pop")
etc
Note: It is case insensitive
Note: If your Excel is in another language than English, refer to
http://dolf.trieschnigg.nl/excel/excel.html to get the equivalent function name and syntax.
/ 
