Yes!!!You can enjoy skyp on nokia C5-06.i am using it.just follow me:
1.login/signup to nokia ovi store from your C5-06.
2.download skype from there(u will find it under application tab)
4.open/run it.when login screen appears.don`t login with any of previous your skype account as u will see that loading bar will held after some time.
5.Just SIGNUP WITH NEW ACCOUNT(it is compulsory to make new account with mobile for using skype).with this new account you can use skype on phone.
6.now if you want to use any of your skype account.
7.Just logout from it.now login from any of your skype account and u will see that it is working...!!!...
REMEMBER:skype CALL is only supported with 3G network.