Bear in mind that the computer-based GRE is an adaptive test, meaning that subsequent questions will become more or less difficult depending upon how you perform on previous ones. This is the single major failing of the preparatory tests, none of which (as far as I know) is actually able to simulate this process. I managed to score a 720 on the verbal, and I can distinctly recall making two silly mistakes on reading comp questions, but I would typically score 740-780 on the practice tests (I used the PowerPrep software and the Kaplan tests).
I don’t think a course would be of much use to you, given the strength of your scores. ETS points out that more people score perfectly (800) on the quantitative section than score over 660 on the verbal, so you did pretty well for yourself given the long hiatus. I would however recommend that you avoid using paper-based tests to prepare: I personally found the computer test is really a different animal altogether.