Nevol and I have similar situations. My album is probably about the same, except it goes through 2003.
Today, while volunteering at the hospital gift shop, I worked on, and completed, my dollar album.
My mind changed several times.
At first I thought I would just do a year set -- one coin for every year. Then, when I opened the album and looked at all those holes to fill, I actually felt a challenge. For a few minutes I thought "What the heck, I'm going for it all. I can do it!"
Then reality started to set in.
I changed my mind.
What I ended up doing was to go the year set route. I have a coin for every year from 1984 through 2008. Then, using the last page, which consists of 16 unlabeled spaces, I put in those coins which had different reverses than the ones I used in the first two pages.
So, for many collectors, my idea of a "set" probably wouldn't agree with their idea. But, I'm happy with it, and I think the coins look real nice in the new album.
I will have to do some labeling, and will probably just print off what I need and then tape the information on the pages.
I now have complete (depending on your definition) sets of all decimal circulating Australian coins.