Hey Maeko,
A problem I've noticed in some of your categories are that there is no 'best' major, because the deficits and benefits vary amongst individuals - we aren't all Temple Grandins for example. I picked internet because it is an information-research hub, something that any Aspie perhaps cherishes, in order to find out more information on their latest or current craze.
Now I've majored in Animation-Game Art with Fine Art training for 2.5 years, got my Associates of Arts and transferred to a four-year university to study International Studies, a branch of political and social science, and minor in GIS. After having coming off my 'interest' in this field after committing to it for three years I have decided to switch my major yet again into the sciences. Why?
Several reasons are that there are trends in college majors, just like the psychology major which I don't recommend for anyone. I don't recommend psychology as a stand-a-lone major for ANYONE unless it is paired with a hard science (neuroscience is an emerging field), otherwise you'll find yourself in a predicament, a bind, whatever you want to call it when you graduate. When I went to school 7 years ago attempting to get a BA it was trendy to do computer illustration et al., now those people who went to school there either become entrepenurial, freelancers, or miss the curve and aren't hired or don't continue in their field. Anyone can do computer graphic design now on Picnik.com online, free. The tools are replacing the people.
I think scientific inquiry on any level is good for a person on the spectrum because your attention to detail will not be lost and it will more than likely be rewarded. Also it isn't really held sway to 'trends'. There is constant value in a scientific, research, and computer background. From what I understand it most of our scientific degrees are awarded in the U.S to foreign nationals, and when they leave we will be experiencing a reverse-brain drain. Science matters still.
I found this out in my liberal arts - international studies major. I spent so much time researching, getting the facts, good information, organizing it, making good correlations, with solid analysis, that I had a hard time making deadlines for my research papers. I didn't deserve the grades I received for the quality of work I turned in. The stress got to me finally, before I found out I had AS, and I had a change of heart about the whole thing. I would avoid the Liberal Arts right now simply because the amount of those degrees there are and a constant demand for brains in scientific fields. I wouldn't avoid them entirely, truly they have their merits, but as far as employment they are shallower.
My liberal arts teachers appreciated my work, but the cultural milieu of liberal arts education, because of the amount of people it serves, tends to be like fast-food college from my 7 years experience in the system. People leave thinking they are smart, that the real world is going to have open arms, but they didn't really ask any probing questions or make a startling discovery, merely rote based knowledge and theory they cannot seemingly apply, regurgitated and hollow, with existential dread afterwards.
You want a degree that enables you to solve problems. If it doesn't do that, based on your talents, then it's hogwash - even if whomever means well telling you to do whatever it is you're supposed to do. Do not simply do something because you like it. If you like history, fine, but it is all about how you apply it. If you don't have a goal in mind when you do a Major in history that's bad. Always try to choose an interdisciplinary field (my experience) paired with a special-interest, that's where the discoveries are, and the attention to detail will be best suited here. I inevitably left my last degree path because it didn't help me solve the worldwide problems I wanted to work on solving anymore, merely gave me the words/ideas/concepts to go about expressing them.
If you're well-read, can make connections well to things between disciplines, and are more of a pattern and verbal brain (myself) I would suggest looking into a scientific field (I'm going into Bioinformatics) and use your long-term memory to your advantage and become a research assistant.
Interdisciplinary combinations of Scientific inquiry and computer technology/engineering is perhaps the next emergent field. Bill Gates made mention of this in a speech. Example: combining both computer engineering with biological processes for example. If you do this you will have marketable skills in both areas, giving you more leverage. Do not enter a field that will be replaced by an algorithm, tool, machine, or hard science in the near future that doesn't require people for it to operate.