Becky Higgens' Creative companion is a wonderful idea and how to book. For many, it has become the scrappers bible.
You can't go wrong with the Friskers 12" straight cutter and Hermafix repetitional dots adhesive, but I think albums are kind of personal. It's like picking out a purse for someone. What size, what color, what style. If you have a local scrapbook store or a craft store near by that has a decent scrapbook section, I would suggest the book the cutter and the adhesive to wrap for her to open and a gift certificate for her to pick out an album, paper and stickers that appeal to her.