My wife expressed an interest in golf last summer, so I found a set of used clubs on Ebay and started her on the fundamentals (Jack Nicklaus' "Golf My Way", Hogan's "Five Simple Rules", for starters). We practiced putting first (in the living room) and I told her the short game was the most important thing to learn and become good at. Then we moved to chipping, and pitching, still at home. Got some of those yellow soft practice balls and taught her the half-swing.
After a few weeks, and after she finished both books, we went to the range and started putting the half-swing into use so she could see how far the ball actually travels on a well-struck half-swing. Hit the practice greens and practiced putting.
Over the next few sessions at the range, she gradually increased her swing and after maybe 6 trips to the range we hit a local executive course with wide fairways and very few hazards.
I must say, she impressed me. She got a bogey on the second hole (a short par 4) and almost her first par on one of the 3's.
She's been hooked since. Bought her a nice Odyssey putter, too, as a reward for her hard work.
I play from the White tees, she hits from the closest tees. I always hit first, then we drive the cart to her tees and she hits from there.
I'll agree that one of the most frustrating things is when she's "not looking" and I didn't see where the ball went either. But she's getting it down. Even stopped walking on my putting line...finally.
Next step is golf lessons--for both of us. I think it's great that you're playing together. And if you feel like you're slowing people down by hitting from different tees, it won't kill you to hit from the same tees she's using ya know. Depending on your game's strengths/weaknesses, you may find that it doesn't change your game as much as you'd think.