migrated from superuser.com Dec 15 '11 at 4:35
The current Skype Android app does not support video calling at all.
If it did, and your device ran the appropriate version of Android, you shouldn't have any problems. However, just like using a desktop computer - your performance will be variable. Using a less powerful device will result in a less optimal experience.
There is an alternative, using Google+ (and hangouts). However, to use this, I am pretty sure you will need the Google custom libraries. In that case, you need to check the device you are buying to see if it is marked as a "Google Experience" device. This means it has the "blessing" to run Google apps. Otherwise, the device is likely based on the Open Source version of Android, which is not as full featured.