Fring, a simple Skype/IM/Twitter client for the iPhone

Skype support appears to be wifi-only