Follow this link to the December Smithsonian. It has an article on the historical background of the "Gangs of New York". There is also an article on George Catlin's Indians.
Both articles look very interesting although I have only skimmed them at present.