DO you know where they located in the US? Did they come through Ellis Island? If so you can search the Ellis Island sire for free. It justs asks you to sign up.

Did you know there is an O'Carroll message board? You may want to seach this. http://boards.ancestry.com/surnames.ocarroll/mb.ashx

Also there are several Carroll boards too.