Use Bidvertiser or Yahoo ads. If you've just been deindexed without a letter of banishment then I would say its fine to add adsense ads.
Yes, you can use other doain to run this site. However, you first need to find out the reason being banned and correct it, else your new domain will be banned again
I think You can move your contents to new site with new domain. Isn't It? Or your content violated google TOS?
LOL, it's very likely the CONTENT which got the site banned in the first place so what would be the benefit of moving the content somewhere else? The second time Google may not be as forgiving and the entire account might be banned....
By Simple MEans if u site doesnt break Google's Terms of Use and Conditions then they will unban you try resubmitting the site