GMAT quant seems harder, esp with data sufficiency and permutations/combinations. GRE geometry is not my favorite either, though.
GMAT verbal is easier, not so vocab focused.
So it depends on your strengths.
However, you can definitely learn how to take either test, GRE probably being the easier one to master. Learn GRE-taking techniques and bone up on your fundamentals and you'll see good improvements. Your SAT score definitely won't dictate what you can hope to achieve on the GRE.
For prep, download the free Powerprep tests from GRE: Graduate Record Examinations Information. Also get Cracking the GRE. It's a review book from Princeton Review and it has very good tips, a great vocab hit list, and practice CATs. The CATs have answer explanations, very helpful.
If you need extra vocab prep, I would recommend Word Smart for the GRE. I personally am not a fan of Barron's 3,500+ word list because only a tiny amount of those words show up on the real test, so it's not time well spent unless you really need to improve your vocab over all. You won't have much use for words like "obfuscate" unless you use them in your forum ID. ;-)