Grouping nodes in a View with

Hoping somebody can advise on the best course of action. Here's what I've got so far

I have about 60 Drupal pages that are tagged as 'Articles' using a taxonomy term. (The 'article' module sounds great but is not availble for Drupal 6.x). Each page (or article) has additional tags that indicate what kind of article it is - i.e. 'General', 'Sport', 'Cooking' etc. I have no idea if this is a good way to categorise my articles but thats what I have so far...

I am attempting to create an 'index' page that lists all of the 60 articles in one table, with the article name in one column, the article 'category' (i.e. taxonomy term) in the second column and the article last-modified date:

Name Category Modified
----- ----- -------
Article#1 General dd/mm/yy
Article#2 General
Article#3 Sports
Article#4 Sports
Article#5 Cooking
Article#6 Cooking
Article#7 Cooking
.... etc ....

I imagine I can do this no problems with a View, I have gotten that far at least with combinations of filtering and sorting by vocab term.

However I'd like to remove the 'Category' column I have and have a 'Category header' that appears within the view-table above each grouping of article names:

Name Modified
----- -------
General:
Article#1 dd/mm/yy
Article#2

Sports:
Article#3
Article#4

Cooking:
Article#5
Article#6
Article#7

Each category/group header would be styled differently and would essentially appear as a table-header stretching across the width of the table.

A layout (and look) similar to what is found under Administer -> Permissions is exactly what I'm after.

So my question is, what is the best course of action? Is there a module already that will do this for me? Do I need to write some PHP? Is there some kind of override / hook I need to use?

TIA,