I don't think you're early - I've been thinking about this since December! I'm a bit unusual: I've been working as a teacher of one kind or another for several years, I have a BA in German Studies and Theater (Production/Design), minor in Art History, and an MA in Middle Eastern Studies from SOAS (so, if you have questions about attending programs in the UK, message me - I have OPINIONS). It only just occurred to me in the past year that Cultural Anthropology was the best umbrella for all my interests. Based on strong reputations, good language offerings, and multiple faculty specializing in the Middle East, my current list is: UC Berkeley, NYU, Stanford, Columbia, Harvard, Duke, and University of Arizona. I know I'm aiming high. In terms of theory, I'm interested in ethnic identity, performing arts, religion and cultural contact/interactions.
If anybody knows of any programs I'm overlooking that align with my research interests, I'd love to hear it. I'm trying to finalize the list by the time I take the GRE at the end of September.