I have the Nexus S. I started using Skype on it, and if I have Wifi and 3G turned on, it appears to switch back and forth as a go out of Wifi range and after a while it gives up and leaves me signed up out Skype.
If I run in 3G only mode, it works very well and so far appears to never sign...