We are in the same boat. When I said it took me more than 5 minutes, it was actually like this: at first glance, I intuitively knew the answer could be found from the info given, but I struggled to figure out who's on first...no, who is on second...etc...so I gave up fast. I let it incubate in my brain (that is, I forgot about it). When I looked again at the problem the next day, the solution seemed suddenly very easy! Under pressure of the real GRE, there's little chance I'd get the answer--though some times I immediately get these (you likely do, too).
You know, as I begin to think more in terms of "hmmm, what's the equation to use here", the less I try to just reason through in a more straight-forward logical sort of way. This helps me in some problems (eg, special triangles, work problems) and hurts in others. I think the silver lining is that if you use the equations enough, you begin to internalize them and use them more naturaly. That is, you see the equations more as short cuts...or as the means rather than the ends. I doubt I'll reach this level of math maturity in time for takign the test.
Anyway, that's a great thing about studying for the GRE: we get a refresher of our high school math (which some of us might not have paid attention to at the time). And for the verbal part, we grow our vocab. Not a bad deal.