You need to know CSS and how HTML works at least, then you can do most of it through the admin panel (Styles Manager-> Main CSS, I think.).
You will need to refer to the Docmentation aswell:
http://www.vbulletin.com/docs/html/main/css_intro
I might write an indepth tutorial sometime, don't know when though yet.