You or your girlfriend need a faster Internet connection to avoid lags. Switching to another software will hardly help. But you can try Google Talk and Windows Live Messenger.