First, let me say from one Vet to another, thank you for your service. The new system for just taking resumes is suppose to go into effect by November 2010. As you see in the articles I posted above this not going to be a easy transition so I cant promise you that it will be immediately better. Its very much so a wait and see situation. Let me make three suggestions to you quickly that I want you to implement:
1. Whenever you are going to apply to a position make sure you get in touch with the HR Point of Contact and talk to them. Never let any position you apply to sit for several months without you knowing anything. Find out what the timeline is for the position and when do they expect to do interviews and hire. Get these questions answered ahead of time so you will know. As we know, knowledge is power. Also after you apply, follow up and make sure everything is in order with your application and then follow up to see if you are making the eligible list and are being referred to the selecting official or hiring manager. You need to be in touch with someone every step of the way.
2. Contact your veterans representative in the agencies of interest. President Obama is pushing forward with initiatives to get Veterans hired. There is a good site you should go to call Feds Hire Vets
http://www.fedshirevets.gov/
On the site there is an agency directory for contacts within that agency for Vets. I have personally talked to several of these individuals and many of them are also Vets so reach out to them and discusss your interest and get advice and assistance on getting into that agency.
http://www.fedshirevets.gov/AgencyDirectory/index.aspx
3. Make sure you have your Self-Marketing Materials (Federal Resume, KSAs and other materials) reviewed by either a professional or someone who knows what they are talking about. You want to make sure that what you are putting out is really selling you as the best candidate.
I hope this helps. Let me know how it goes. I wish you much success!