Catholic Charities is probably not going to be very successful for you. This is nothing against them, I think that they are a wonderful resource, and I wish that the prospects with them were better. The problem with CC is that they get VERY few children each year (our social worker works with them as well and told us that our local one placed one child last year), and because of that fact, they generally try to adopt to childless couples. I don't know if they require the adoptive parents to be Catholic.
However, I do recommend www.adoptionattorneys.org. They have a locator that provides information on reputable and successful adoption attorneys in almost every state. These attorneys are part of and have access to a network of resources that you couldn't ever tap into on your own, nor could an attorney that doesn't specialize in adoptions.
Your first step, no matter what route you choose, is to get the home study completed. You should also start to write up an autobiography.
You should also start to get some pictures together of yourself having fun. They shouldn't identify where you live, work, or any other way to identify where you are located (these could limit your prospective birth moms, since not all of them want to know where the baby will be going) such as college shirts, distinctive landmarks, or city/town names. You can, however, include pictures of vacations, family gatherings, you participating in hobbies, etc. These pictures and the autobiography will be useful when you create your profile for the birth moms.
Hope this helped.
Pay all the top ones in your area for a consultation. Then your future ex cannot use them because its a conflict of interest.