I have a small travel site that was banned from google more than two years ago (i.e. not even showing for it's own name, never had a single visitor from google, although it did still show for site: so perhaps not quite a complete ban).

Original reason for ban? Probably because I did a 'loads of directory submissions for $25' all with the same anchor text (well it was worth testing if it worked...)

I did a reinclusion request more than a year ago, but had really given up on it, and done no promotion at all.

Suddenly this week it has popped back into google, with sensible if not stunning position in the SERPS.

Is this a record? has anyone seen a site lost for MORE than two years and suddenly reappear?