Use it almost daily for skype video. Exit it every day, so every day, I start it up. Total login time for me is about 1 minute, then 2 or 3 more for the skype contacts to update - aim contacts update instantly.
Only problem I had was as shandroid said, about three days into it - I had logged out of Fring instead of exiting - requiring re-input of my passwords.
AIM login ok, no soap on skype.
Knowing it wasn't my password, I went and tried that password at my desktop. Despite my absolute perfection (rotf, ok?) I had it off by something. Slapped forehead, tried again with right password at desktop, login succeeded, repeated same on phone.
No trouble after that.
That said - the whole thing isn't friendly enough to remember passwords from last session (maybe that's a feature) - so, your mileage may vary.
But - we've had a couple of these threads before, and everyone with problems always found them to be the password.
hope this helps