I agree with Jersey Man. I do live in a "legitimate" flood zone and I would NEVER buy a house that isn't actually waterfront that requires flood insurance. FEMA and the NFIP are a complete joke. The fact is they are a government entity that are incompetent and have proven they will change the rules on a whim.
As to having a home removed from a flood zone, I'm glad to hear someone was successful but as someone who has read more than my share of FEMA horror stories over the past 18 months, I wouldn't bank on having the same luck.
In case you want to understand why I say this here's a link to an article I read a couple of days ago.
http://www.amerisurv.com/PDF/TheAmer...2_July2014.pdf