it's more than an idea; you can do this now.

Just make sure that your Skype account is set up, then in the Contacts application -> Settings ensure that the Video call option is displayed (see screenshot).