To provoke the spirit of competition, and stop this being moved to the marketplace section, here's a list of sites that offer pre-made skins and stuff for Vbulletin:
http://www.vbmechanic.com
http://www.extremepixels.com
http://www.templatefreak.com/vb_skins/browse/