Always disappointing to see/hear 'US only' - does the advance info for Person Search mention that? (But it's hard to avoid Canada, I imagine, at least in most eastern, western or northern US families, so perhaps we would be included soon.)
So not LAC, but Tribal Pages is, I believe, a US company, so although it has worldwide family trees, perhaps that would fit your criteria. I was hoping for a bit less general idea of what types of sites you are looking at indexing. Google already does 'everything', that it can, anyway, but I can see that the presentation of your web indexing results would be attractive to many. (I did comment on my first test searches though - one didn't even find what the first search found, and I think it's a pretty 'busy' page. I'd lose the map, for one thing - or add an option or a link to it for people who want that.)