making a two column wordpress theme is simple to do. Adding a fluid width with two column is not however and takes a lot more coding then it would in say joomla or drupal. As for an adsense there is a good plugin out there called
http://www.thulasidas.com/adsense this should have the functionality you are looking for. As for changing colors that should be simple as well. Just a matter of a little graphic work and re-doing your CSS