My husband got me a Handspring a few years ago because I was "technologically challenged", which I "use", but not like he uses his (he is working on getting his company to purchase a new model for him, the Treo phone/Palm, so he can stop packing both devices).
I have post-it notes of phone numbers stickied inside the hard case, which I take forever to put into the system. I have phone #s programmed into my cell which still haven't made it into the PDA, and other people's Christmas card return address labels from several years in an envelope on my desk. I can graffiti pretty fast now, but I found a keyboard on clearance for about $10 at Staples once, but the computer does work better IF you actually put the handheld in the charger -- my computer tells me I last hot-synched on December 6, and won't likely do it again soon until the battery goes down.
She may find she likes it for other things, like the calculator feature, or downloads (calorie/recipe databases, hotel/airline/car 800#s database, e-books, Alaska Airlines timetable, and a springboard attachment with a lame but fun digital camera -- also found on clearance for about $20 -- are a few things I have on mine).
How big is the pocketbook she normally carries? I don't care much for them, pre-PDA and pre-cell I'd only carry a small "wallet on a string". I did solve that for the most part by buying a leather case for it which holds my drivers license and 2 credit cards, and a few bucks, so now I only take my regular wallet and a large pocketbook when I travel, but for daily use the phone, PDA and lipstick fit in a quite small handbag or usually my coat pockets.
That being said, will she really appreciate and use the technology, or would she be happier with a nice fancy DayRunner?