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...

Blog post explaining more here:

http://blog.linkedin.com/2011/11/07/veterans/

Stay tuned for more links to datasets, APIS, etc.