Thanks everyone for the suggestions and kind words, I am now awaiting a reply from Google which if/when it arrives will supposedly explain what the problems are.
Keep the links on a given page to a reasonable number (fewer than 100).
Large numbers of links per page have appeared on Andilinks from the very beginning, even before being indexed by Google. This is more a feature of the older pages and while it may have affected ranking or SE results position it certainly never was cause for a ban. My more recent pages do have fewer links per page.
I am at the moment optimizing for Yahoo, (keywords) something that will help whether I get back into Google or not. I am confident that I will eventually get back in, at least partially.
Perhaps Andi is a victim of 302 redirect hijacking?
Yes, I've been hearing of these for some time, though I don't entirely understand how they work or what the remedy is. Again, I await Google's reply. If it is some technical problem such as this I would think they would have some clue...
Thanks again, I'll post progress here (soon, I hope).
It is Monday 9:00 am in Mountain View and I'm sure they are swamped with emails like mine, since this does seem to be a large scale ban. So it is much too soon to be giving up hope or even worrying.