On Sunday Skype launched the latest iteration of its iPhone app, which now allows users to make VoIP calls over a 3G connection. As of last night, the application had been downloaded nearly 5 million times, a number that has surely been passed by this point.

There is some bad news with the good, though. Skype has said they may start charging users for Skype-to-Skype calls made over 3G as early as next year. Skype has always been free for in-client calling. There are still no specifics on pricing, though Russ Shaw, Skype’s mobile GM, said he wanted to stay competitive. “We’re not going to want to price ourselves out of the market,” he said. “I can’t ignore the fact that consumers (currently) use us for free.”

You know, Mr. Shaw, even $.03 a minute is more than free. You probably won’t find many people who will be happy about the change.