have a look at this article on tips to Unban From google Search this will be quite helpful in getting unbanned !!
Wouldn't adding content to the site get it crawled more often and working on back links thru forums and do follow blogs be a good idea. Adding a daily blog to the site will help with the content.