Reconsideration requests are for when Google removes a site from it's index for spam or other reasons. There would not be any reason to use one in this instance.
First and foremost, fix the setting. Then verify the noindex tag is removed by visiting a few of your site's pages. Right-click, choose View Page Source and ensure the tag is gone.
Next, as John suggested create a fresh site map and submit it to Google. Log into Google WMT to ensure they have received the updated map. Since this is a new site and you seem anxious to fix this issue, take a moment and check your robots.txt file from Google WMT to ensure there are not any issues.
If your site is large, it may take time for all your pages to re-appear. If your site is small, you will see results faster.
If there is any 1 or 2 articles you feel are critically important to be indexed fast, then I would suggest tweeting a link for the page to help increase it's visibility to Google. I have no knowledge of this working but I even heard of a person tweeting a link to their site map to get indexed faster. I have no idea if it worked but I love the creativity.
Good luck.