Aol, Ask, Alexa & Altavista other than leading search engines.
My website got 3189 rank in Alexa.
You can check it through Google search bar by using search term "info:domainname"
Try Roboform best software for directory submissions.
This is huge traffic, how did you get this much?
Make back links on high pr website like hubpages, squidoo, wordpress, ezinearticles, Dmoz to get high pr.
Love them because to get one way free back link from their.
Try send your site for reconsideration through google webmaster. may be you will get back your rankings
Not necessary you will get all the traffic, depends on country to country also because if your keyword ranked 1st place in usa google that doesn't...
Try Google webmaster reconsideration form and explain them your website circumstances.
Your link will stay for long if you according to follow directory guidelines e.g Dmoz
There is no harm to make backlinks in any sites.
There are 10 listings in the first page of google.
Just add some targeted keywords in your google local business listing to get visitors.
Separate names with a comma.