Well, today Skype released 1.2.1, a hotfix, to solve this problem.
Raul on the Skype blog writes:
With this hotfix we have addressed three issues about what you have been telling to us lately.
We would suggest for everyone to upgrade in iTunes.
The update, to version 1.2.1 resolves following issues:
* Crashing in Dialing and History.
* Erroneous handling of international prefixes.
* Crashing due to special characters in contact names.
See also full release notes and known issues.