Oh lynnie, you make some beautiful things, especially pin cushions, but how bout one of your needle cases, since she travels a lot she could use one with thread buttons and pins.
Or how about a table runner with matching coasters or placemats. Im sure whatever you come up with she will love, I know I would.