Gmail ICS: How do I mark as not spam?
You can't mark mails as not spam.
Instead you have to label it inbox. To do this on the bottom action bar, hit labels and tick inbox.

It seems that this is equivalent as all future emails go straight to the inbox.