For those of you who have lost quite a number of posts, getting them all back and more importantly, in the right chronological order, is a bit tricky. The following is a How-To on doing just that.
The tool I use to get back the chronological order of my deleted blog was Icerocket.com, which is a relatively powerful blog search tool. Enter your blog's title (preferably in quotes) and search for on it on Icerocket.com. If that doesn't work, keep trying with the web address or major posts on the blog. Ultimately, you will end up with a link to posts on your blog. Look for a tiny 'Focus' link near the search result, and click it. Icerocket will now fetch you all the posts in the blog that it has indexed, in chronological order.
The coolest thing about this is that you will get links to your individual posts, in the order that you posted them and all you have to do is enter these links into the Cache Recovery Utility and voila!, the search engines will deliver their cached copy to you. You just have to take the trouble of posting them over.
You can also use other blog search tools like Google's own BlogSearch, Technorati, Pubsub, blogdigger.com, and so on.