Looks like we can score one for the good guys. The Federal Gov't Department of the Interior has decided to simply expand state concealed carry policies to the federal reserves within them. If you can carry in your state, you can carry in the parks.
http://www.doi.gov/news/08_News_Releases/120508.html