Ok,
Just my two cents:
My GRE scores were not great, 590 V, 540 math, and a 5.5 writing. I have a very high gpa, and 3.97 gpa in my major. I have completed research and received many grants, scholarships, etc to fund research and study abroad opps. I applied to a top 20 history phd program, and received an email that notified me as being one of their top candidates, and received an interview.
The lady I spoke to was very nice, encouraging, and very enthusiastic about my application. She even told me that she would hand deliver my documents to another department for a fellowship offered by the state department, because she felt I had a very good chance of receiving it. She told me everything in my file was excellent; however, she didn't understand why my verbal score was low. We talked about it, and she even told me that she doesn't feel the GRE is an accurate test, and that her brother who is not smart, scores high...and that her sister, who is super smart, scored low on it! She asked me about my sat scores, act scores, etc...and told me that she would write in my file that my scores don't reflect my success as a student. She even told me that her department could care less about the math score..lol
So maybe that helps some of you. I would have to disagree with Minnesotan on this , but I could be wrong. I think it depends on your department, and their specific programs.