Well I never loosed my wallets but, if some of you say that "there is no recovery", then maybe in the time of the coins creation there is a limitation of available max. bitcoins since there's a loss. (of course quantitatively.)
Just download the client and connect to the rest of the network. Or even better start accepting bitcoins in your business (if you have one) or encourage business to accept bitcoins.