You can remove the Adsense ads and replace them with any ads you want by editing the following files.

templates/default/banner_bottom.html
templates/default/banner_inner_list.html
templates/default/banner_sidebar.html
templates/default/banner_top.html