In reply to Flinticus:
It depend if you think she'd like Windows.
My pick for a mid-range smart phone right now would be either a Google Nexus 5 if you want top-end specs or a Motorola Moto G if you want very good specs at a very good price(new Moto G 4G version launches in 5 days, but only worth waiting if you'll use 4G).
They are both 'vanilla' android so shoudl be easy to use and are likely to receive upgrades for a good few years.
Or I expect you could still pick up a refurbed S3.
Post edited at 09:38