the problem with ICQ is bug #74722 and should be fixed with the feisty version, you can try the package from http://people.ubuntu.com/~seb128 /gaim-edgy on edgy i386 if you want to confirm that -- GAIM: incorrect character encoding in contact list https://launchpad.net/bugs/79383