Have I lost my Bitcoins?
If you saved a copy of your wallet, I don't think you have lost your bitcoins. The bitcoin core client makes 100 addresses ahead of time (you don't have just 1 address!), and they are all stored in the wallet.dat file.

Just wait until you client has finished downloading the blockchain, or follow the steps here to get them out without waiting!