Skyping non-phones?

FaceTime is restricted in you can only contact Apple devices, and only over WiFi, IIRC. How does that compare with Skype on WP? A phone OS with a default soft-phone and video-calling feature could score a lot of points.