Change The Theme Color

One of my client has asked me to change the color of "YourShop" (joomla 2.5) theme into black and white, is it possible to add more theme color?

It is really huge custom work request, of course there is option to change template color by writing new styleX.css stylesheet with own colors and change graphics from /images subdirectory to new colors.