Есть куча бесплатных аимов, которые вы можете использовать для общения по Skype (например fring, nambizz). Есть у них особенность – нужно регистрироваться в их системе, которая вам предоставляет сервис. Так сказать, выход в скайп через третьи руки.

Есть официальный сайт skype.com где вы можете скачать для nokia 5800 официальную бесплатную програмку. При установке которой производитель снимает с себя всю ответсвенность за ваш трафик и так далее

Немного о skype для nokia 5800:

При первом запуске на вас свалятся вся хистори за последний месяц или больше. Это особенности скайпа – он хранит историю на сервере. Сваливаться будет постепенно. Я бы советовал сделать режим “без звука” при первом запуске скайпа. Т.к. каждое сообщение из прошлого будет сопровождаться виброй и звуком. Это очень раздражает. Я получал сообщения около получаса. Пищало, жужжало… ужос.

Что понравилось:

Красиво располагаются сообщения. Есть все смайлы. Собственно сделано довольно неплохо.

Что не понравилось:

• Скайп может вырубиться сам. Пока что не нашел причины. Но из-за чего-то,
  пару раз вырубался. Причем висел в фоне и работал. А потом умер сам.
• Еще не понравилось набирать текст. Но это из-за 50-ой прошивки. Экран постоянно бегает,
  переворачивается… на это уходит время. И это дичайше раздражает.
• Еще не понравился скролл – но это опять же из-за 50-ой прошивки (у них появился клевый скролл… так они думают).

Что очень не понравилось:
Когда нажимаешь на контакт для разговора, то загружается окно с диаллогом. Оно загружается каждый раз, когда вы закрываете и открываете диаллог снова. Это очень напрягает. Это очень медленно. Для того чтобы быстро написать человеку пару строк, вам приходится очень ждать.
А если вы хотите писать нескольким… вы будете ждать еще больше.