I know a family who recently adopted a little boy from Russia. It cost them $50,000. I have heard that Guatemala and China are less expensive. I'm just letting you know that international adoption isn't cheap. Carnation is more informed on this subject so I defer to her.
Have you looked into the foster care system? I know that there are thousands of children in foster care who need homes. Chances are it won't be a newborn, but maybe you could open your heart and home to an older child.