You should look at India to provide you medical services..i think indian hospital and doctors are best with foreign qualifications and foreign training.
If you go to big hospital, then total cost of tooth replacement is about US $ 150 per teeth which includes xray, consultation and fixing of artifical teeth.
Look at this website to get a starting idea about replacing your teeth:
http://www.scientificdentalclinic.com/replace_lower.htm
You can go for complete lower tooth replacement and upper tooth replacement since you mentioned unfortunately you have lost most of the teeth.
Another good website helpful will be:
http://www.saharamedicaltourism.com/dental-care-india.html
Sahara is a famous business industrial group in India and they have fantastic hospitals.