Do you have a Google account with Webmaster Tools? If not, go ahead and sign up for one (it's free!) then submit your site for reconsideration to Google. While you're at it, make sure your XML site map is working. You should be back on Google within a few days to a week.
It sounds like this is a short-term nofollow situation, so that shouldn't be too much of an issue.
-John