Banned by google but got it done to get back in the SERPS

Who got it done?

[baron13]

Hi,
I just want to know who has a website which was banned by google in the past and who got it done to get back into the google SERPS after some time and work.

Which are the tricks to get back into the google index?
- Changing the content a little bit?
- Changing the index.php into index.html or vice versa?
- Changing the webhoster to get a completely new IP?

Which experiences do you have? How long did it take to get back?