You should be able to have video call feature on your Android device since you are already using Honeycomb 3.1
Enable/Disable Video calling option
The user can enable/disable video calling within Skype settings, If the device is compatible (Android OS 2.2 or greater, supports Neon instruction set, has at least one camera that must be able to do 2-way) the option won´t be preselected, if the device is certified /whitelisted ( Android OS 2.3 or greater, supports Neon instruction set, has at least one camera that must be able to do 2-way), there will be no enable video setting as video calling will be on by default.
The problem is not with the android versionso much as the Tegra 2 chip which Skype does not currently support. The best option currently (IMHO) is google Talk which works fine. Many folks are asking the same question, including me on Galaxy Tab 10.1.