Can skype be installed on phones other than iPhone?If you both have "smartphones" such as Iphone, blackberry, HTC and think maybe samsung, you can install a skype app.
BR
I installed Skype on my iPhone and use it with wifi. Skype have great options "calling world wide, cel or landline for a small monthly fee. It cost me a few $$$/month and I can call anywhere in the US or Canada and talk all I want from anywhere in the world.Skype can be installed on Nokias, it cannot be installed on BB's, there is a paid app IM+talk, which will allow you to simulate skype and talk.
For Iphones, Nokias and BB's there are paid-for VOIP applications if your phone has support for SIP stack, and obviously, if the phone is connecting on a 3G data network.
http://www.dr1.com/forums/living/112627-google-voice-skype-smartphones-2.html
I see you already got the iphone/Skype help last month. So may i suggest buy a $2 calling card every other day and talk to her for the 20 minutes. $30 a month until you can get her an Iphone or Nokia, data plan. Looks like its gonna take money to save some money for you. Good luck.