Therefore, if the deposit isn't heinous, it may be a fairly easy way to get her started with credit, in addition to joining my credit union and getting an American credit card.
I'm not sure on this but you may want to check--I believe cellphone companies do not report on your credit report UNLESS it is a negative report.
Meaning--just having an account with VZW will not add to her credit, it can only hurt IF she does not pay according to terms of contract.
And don't forget about the option of a secured credit card--which you can get through most banks.
Good luck!