Girls with Guns Open house
Don't forget about the trusty .22!
A nearby club just ran a great "girls with guns" open house. There were about 60 women there, and the club members brought a huge amount of different guns for people to try. It was an absolute kick to watch all these women learn to handle and use the guns. If one kicked too much, someone brought her something different. Same if she wanted to try something bigger.
If you can work with a friend or two to get a few guns for her to try out, that would be great.
Once she's tried it and likes it, try to find her a class. There are some things that significant others shouldn't try to teach (shooting, driving and skiing come to mind!).
Oh yeah, and "That one is pretty!" is a completely valid commen (see the "1911 Eye Candy" thread)