Does your wife have any friends who scrapbook? You might want to find out "how" they crop. Are they Creative Memories (CM) fans, chain store fans, or local store fans. This will help lead you in the direction that she is going to want to take. I don't know about anyone else, but scrapbooking for me is more about the social time with my friends than anything else! Then again, I just got back from a three-day weekend at Scrap and Spa in Michigan!
A friend of mine's husband did the same thing. He asked us what to get her and we led him straight to our CM consultant. She suggested things to get her started--that was three years ago and she is still going strong! Also, if her friends crop, they will have tools to share, especially to more "cool" ones.
I am going to assume that she is going to make a WDW scrapbook. Must have items:
12x12 cutter--CM or Fiskars are good. If she really gets into scrapbooking, she will want the smaller 7 in. CM cutter--my absolute fav!
Good pair of scissors--CM ones are my favorite, but there are so many good ones available.
An album plus extra refill pages. Choose one according to her first book's theme. I have always used CM books, but for Disney I am using the drop-down page books because of the Disney designs. Also, then I don't have to worry about cropping "out of order".
Adhesive--I use CM and Hermix. The CM is permanent tape and I use the removable Hermix. Either is good, but the CM one is easier to refill. It took me forever to figure out my Hermix. Be sure to buy a couple of extra refills. She will thank you later!
Some kind of bag to store everything. A small rolling cart would be my preference. If this is something she sticks with, she will eventually need a larger one. Just warning you!
Paper--so many choices. I would try to find a couple of larger packs (12x12)to begin with--patterned and solid. Your best bet are the big chain stores because they have the best prices. Find paper to go according to theme.
Gift card--let her choose stickers, etc. This is such a personal choice. Since you already bought her the basics, let her have a little fun!
Pictures--make sure that she has pics developed and ready to go.
A Class--so important. Once again, find out what is available in your area. I started with CM and still use many of the techniques the consultant taught me on that first night. If her friends crop, be sure to find out where/when they do this and sign her up!
Good luck!