Why can't you present an offer with seller concessions paying your closing costs?
VA Loan Mortgage Closing Costs for Veterans
I have had two VA loans close in the last 6 months with absolutely nothing out of pocket for the buyer.
You do have to have an escrow deposit...perhaps that is what your Realtor® is talking about? You would get that back at closing. You can also utilize the first time homebuyer credit...if banks are really now allowing that...they were supposed to be but weren't, don't know if that system is fully in place yet. You might want to post this in the mortgage forum as there are people in there up on the lastest information.