Outputting Year of Entry Group alongside Month
You're close!

We've got an example of how to do this here: http://buildwithcraft.com/help/entry-archive#grouping-by-year-and-then-month

The trick is to group by year first, then by month.  Using the 'F' token is how to tell PHP to display the name of the month.