It's definitely possible. You will need to use some trial and error to get everything working properly. The Firebug browser extension for Firefox and Chrome is highly recommended to inspect the elements and figure out what needs to be changed. Be sure to disable CSS caching for your session while investigating elements. See the Skinning Overview (and the rest of the skinning documents) for more tips.

Jamie