Just my personal opinion
Free=crap
$400 for gas electric and water is bit high. It might be wise to invest for energy efficient appliance which will save u in the long run. Let me tell u my side of the story. I used to get more than $100 electricity bill, never believed in energy saving (u know nepali mentality) until one of my friend convinced me. I changed all the bulbs with energy efficient ones and the bills never got more than $50 than after. I'm a firm believer of energy savings now. The cons, the bulbs takes a bit time to get really bright, but u get used to it.
$800 for grocery is way high, I don't know what u eat or where u eat. If u make Nepali food at home, assuming your wife does, it gets fairly cheap.
Fios TV (phone

, cable, Internet) = 135. You can bring down the bill a bit if u cancel the home phone.why do u need land phone? as u said all of u use cell phone, can bring it down under $100.
The most important is the mortgage, it is very high. Now it might be perfectly normal price in Virginia, but there got to be a cheaper place. Maybe a condo or a town house might bring the price down?

Good luck