ThisHobby - I think one of the best things would be a manual diecut machine like the Big Shot/Big Kick. They do embossing, plus sometimes they're just easier than an electronic machine, and sometimes there's a paper or a tiny cut that simply won't work in a Cricut. I have a Gazelle, which is a computer-driven machine, and I use it and my Big Shot about equally, I love them both.
If she's into minis, a Cinch or Zutter Bind It All would be awesome.
For small tools - so many options!