apps like skype and pidgin often have their own method for starting at login time. Try poking around in their options menus, I'm pretty sure somewhere in pidgin and skype preferences you can control...