I am applying for my first time, so my opinion may not be the most valuable. That being said, here are my thoughts:
Phds.org has great information on the average GRE scores that most schools have taken within each discipline. I am going to guess that your verbal needs to get at least to 650 if not over 700.
If you have the money, I'd take a GRE prep course. They are expensive; they cost around $1,000.
Vocabulary and practice. ETS has a free practice program. Do all the practice problems in the ETS book, and I'd recommend the Princeton Review books. Practice, practice, practice.
Best of luck!