try to expose more your blog online... submit it some social networking site, social bookmarking site.. etc etc.. it usually works that way..
Go to twitter make several accouts and auto post to each one using twitterfeed.com then go to digg and get indexed as soon as you hit submit. go on forum reddit stumbleupon ect.Make sure to set up google webmaster and make sure it's indexing correctly.Go to bing and set your blog up their they can produce about 30 visits a day. With anything a little work always helps this is not magic we are dealing with.
it's really normal , you did something enraged google so he punished you ,and now he is still angry ,just wait and build your link as normal ,sometime later it's will be better ,just need some time ! '
You dont need to rush, since a penalty was just removed, make sure that you post is high quality and unique content, submit your post to the major and popular micro blog and social bookmark site, build related backlink for the blog and the index problem will be over.
Just be grateful, atleast your penalty has been removed. Dont do anything rash now and get penalized ... again