http://www.collectionscanada.ca/02/020203/02020302_e.html
Thats about all I can suggest. You have to fax/mail in a request, and they'll send you photocopies. You'll need proof of relationship and proof of death. I just used a copy of my Grandpa's newspaper obituary. Being that your grandfather passed away less than 20 years ago, it specifies that "If the individual has been dead for less than 20 years, limited information may be released to immediate family." I don't know how strict they are on the immediate relatives, so when I did the request for my Grandfathers records, I just asked my Mom to fill out the form (she was as interested as I was, so it wasn't a big deal).
They say they try to respond to all requests in 30 days, and they were pretty close to that with the request I made. I did a request for two Great Uncles, who died during the war, and my Grandfather who died in 1995. All things considered, I was relatively impressed with the service I receieved.
Also, the service records I recieved don't indicate all the battles my Grandfather was involved in, but they detailed his training leading up to being deployed, the medals he won (I'm pretty sure, at least), and some other interesting facts. As well, some of the information is hard to understand if you're not familiar with the terms and acronyms. But it was interesting stuff nonetheless.