For joomla1.5

In Extensions- Template Manager. Select the template and click edit.

There you can make all the changes as width, colors, menu and more.

After save to see the changes delete cookies of your browser.

For joomla1.0.

In index.php of the template on the header you can make all the changes.