I also suffer from anxiety disorders (I take Paxil and Klonapin for them). I did a stint as a Communications major, and had to change because I realized almost immediately that, while I'm outgoing by nature, my anxiety made this major VERY difficult. The journalism classes required interviewing strangers, and my video production class meant getting in front of the camera on occassion, both of which nearly sent me into a panic attack.
I'm now an English major, and I think it's fantastic. The only science and math required are the bare minimum needed for a degree; at my school, that means two science classes of my choice, and Intro to Mathmatical Thought, which is a relatively easy jack-of-all trades practical math class.
I have no required classes that involve public speaking. Another thing I love is that an English major prepares me primarily for occupations that will let me work quietly on my own, such as various desk/office jobs. Many companies hire English majors because of their writing skills, and the idea of sitting in my cubby, drafting written material, appeals to me. It's not as exciting as being an astronaut, but it's quiet and it pays the bills!
Right now, the job market is in the toilet all around, but you can still start looking for a job using your skills pretty early in your college career. I'd recommend taking a couple classes on using Office 2007 (Word, Excel and Access), because knowing how to use these programs is a huge plus, and will enable you to look for an entry-level office position. The names of these classes vary, but at my school they are called ITM classes (Information Technology Management).
Here's the link to my school's English program, to give you an idea of the kinds of classes involved:
I'd recommend the Writing or Technical Writing emphasis for job seeking. The Literature emphasis is fantastic if you love to read, and will still make you employable as well. The Rhetoric emphasis is more for people who are going to do graduate work, and it tends to involve more group work and public speaking. The teaching emphasis is great as well, but you may not feel comfortable teaching a class.
Here are some classes I've taken that I had a hard time with, due to my anxieties, or that you might have trouble with:
Communications 101: Tons of group projects and speeches in front of the class. It's a valuable course, but ack! I had this problem with all of my Comm classes.
Journalism: Seeking out and interviewing people I don't know? Terrifying.
Creative Writing: Looooved the writing and reading parts, but got very nervous when it came to having the class workshop my writing. I still loved the class though.
Spanish 101: Had to spend tons of time speaking to each other in small groups in Spanish. I hate group work in general (most students do, actually).
Here are some classes I found very enjoyable:
Literature classes: Lots of reading, and while we were expected to speak up during discussions, it wasn't bad. Being taught about the classics in a college environment, rather than a boring high-school class, really made me love the pieces we read.
Online classes: Most colleges have some of their classes available online. I managed to take my Biology class online, and while I did terrible, I passed, and it saved me from having to work with a lab partner and sit through science lectures.
Art History: I never thought I would like this class; it was such a surprise! Give one a try.
History: Very little participation required, generally.
Besides English, another major that might work for you would be History. The only problem is that it tends to not make you as hireable, unless you go on to get your Masters or PhD in History. You might also think about Anthropology: the classes are really enjoyable, and you can work in museums and on dig sites, and most companies love this major even for office jobs since you learn critical thinking skills, but getting an actual Anthropology job is difficult.
Majors you might want to avoid:
Accounting, Finance: Lots of math.
Business, Marketing, etc: Requires public speaking, group projects, and really asserting yourself.
Nursing: Some math, lots of science, requires working with people directly.
I should note that college has really helped me with my anxieties. I never had them growing up--I'm 37, and only developed them about 10 years ago. I'm bubbly and outgoing once I GET out and around people; for me, it's the making myself get out of the house part that wigs me out sometimes, so I'm a little different from you. College has made me feel good about myself again, and finding something I'm good at has encouraged me to participate in class and speak up in group projects. I've even decided to go with the teaching emphasis! You might find that you, too, open up and blo