Guys, the other option to consider is if the database itself still exists within the MySQL / MS SQL folder. If the database is still there, then all is not 100% lost... it just depends on if your host can locate your WP database.
If it's there, then your WP blog can be restored, as all you would have to do is install the WP stuff into a NEW database, configure it and then modify the config files to point to your old database, or import the old database into the new one, and update the settings/config files.
I'm surprised no one else has mentioned that yet.
Douglas Hazard - Certifiable Sports Junkie and Sports Community Enthusiast
Host of Two Cents Radio - Follow @TwoCentsRadio on Twitter (@BearlyDoug on Twitter)
I was going to say, if she just deleted it through Fantastico, it probably just deleted the files and left your database alone, you would just have to edit the WP config to use the old database rather than the new one it created on the new install..