Here's a link to a few infochimps veterans datasets:

http://www.infochimps.com/datasets/veterans-benefits-expendi... http://www.infochimps.com/datasets/national-defense-outlays-... http://www.infochimps.com/datasets/veterans-by-sex-race-and-... http://www.infochimps.com/datasets/veterans-by-sex-period-of...