vBulletin recently released a Skype integration moduile for vBulletin. It will become standard with the next release of vBulletin.
The module was installed here last night. To use it, just go to Control Panel -> Edit profile -> (scroll to bottom) Skype name. Enter your Skype name, just as you would your IM name.