Yeah, same here, except for the GRE. I've never done well on standardized exams; had trouble breaking 1000 the first time around. I read about the GRFP from (at least) 40 different sources before applying and spoke with around 20 past panelists. They all pretty much said the same thing...this fellowship is funding the person so, hypothetically, if there are two people they're deciding between, then the one who has lower scores will get chosen IF his/her broader impacts are substantially stronger. I was kind of a creep and looked at a bunch of current grad student CV's who got honorable mention and some of them were from stanford with around 4 publications and incredibly strong scores so i'm willing to bet that the reason they didn't get one was b/c of broader impacts. I feel as if it's one of the deal-breakers.
BTW, I got into grad school straight from undergrad and that inferiority complex doesn't really go away. My advisor is well-known in the field and she even talks about getting the impostor syndrome from time to time. It comes with the territory. Anyway, you're right, it is a little harder to get the NSF at your stage, but you seem as if you'd be in that shoo-in top 7%. If not, you'll still have 2 more tries. If you give me your email address, I'm willing to exchange applications/essays and compare.
On an unrelated note, I find it irritating that clinical people are applying and GETTING the NSF - they're taking their previous research and spinning it as social psych. I know a couple clinical students on fellowship...and if I know a couple, then it's a sure bet that there are more out there...grrr.