I would most highly recommend the Nova GRE prep course by Jeff Kolby for both quant and verbal. I looked at the Kaplan, the Barron's, and a bunch of others, but they weren't anywhere near as thorough as the Nova. For the quant, there are tons of questions for every problem subset, strategies and tips, and a diagnostic test to help you focus in on your problem areas. It also has great resources for the verbal, in terms of practice questions and vocab lists.
I took the GRE after six years away from college coursework, and about fourteen years after taking any math course (last one was Calculus). I'm applying for Arabic lit, so the quant wasn't as important to me, but with the help of two weeks of intensive study with the Nova book I was able to pull up my score from a 680 on my first practice test to a 730 on the actual exam. The finer points of the verbal section helped me pull up from a 730 to an 800.
Jeff Kolby has also written another book for Nova called the GRE Math Bible. Since this focuses just on the math, it may have more depth for what you're looking for.
If you need a book for the analytical writing, I'd recommend GRE Answers to the Real Essay Questions by Mark Stewart. Step by step analyses of example answer essays by a GRE grader, and lots of tips and strategies for writing both the issue and the argument sections. Good luck, knock 'em dead