У меня сложилось так, что было два гига, была 32-битная ось. Купил ещё два гига, всё переставлять времени не было, обновил ядро до pae. Так и остался. Всё хорошо работает, никаких проблем не заметил.
1) Каких именно настроек не хватает в Pidgine?
2) FlylinkDC вроде под вайном нормально работает. Ну по крайней мере два года назад работал.
3) Насчёт фубара не скажу, не пользовался им, но попробуйте rhytmbox. Там плагин для контакта где-то был.