1. Get a cheap windows dedicated server, you can get a basic intel celeron from
volumedrive for $55 per month which is more than enough for managing adwords campaigns. The reason I suggest using a dedicated server is because if you're like most webmasters and have gmail, youtube, blogspot, analytics, adsense etc all linked to your previously banned google account they will easily trace it and you'll get banned/slapped again. With a dedicated server you won't have to worry about switching IP's and clearing cookies everytime you switch from various other google services to managing your campaigns.
2. Get a new credit card #, either apply for a new one or just call your bank and tell them you lost yours. As long as it's a visa or mastercard you'll be able to fool the AVS system and use any name and a fake address as long as your street number and zip code match up with your real address. So for example if you're real billing info is:
John Smith
123 Main st.
New York, NY
12345
You can use:
Adam Green
123 Ocean rd.
Miami, FL
1234
Anything that is NOT in bold can be changed to whatever you want and all charges will go through fine.
3. For hosting, you'll want new IP's, nameservers, domains, prosper202 tracking domains etc. It's usually a good idea to switch hosts anyways, especiall if you're using shared hosting.