An 18 year old enlisting in the Army for a job which requires a security clearance of Top Secret or above must prove citizenship, being a legal resident isn't good enough for those jobs. Before the clearance is granted the FBI does investigate everything the applicant has done from time of birth up to entrance into the service. Time spent as a child living abroad is of particular interest; under certain circumstances time abroad can effect citizenship status and even if it doesn't, spending enough time in a culture which is deemed hostile to America can also result in a denial. At least that's how it worked 20 years ago, I admit I'm not current in my knowledge of those procedures but I can't imagine they've changed that much.
I bring this up because the fact that an 18 year old applying for a relatively meaningless entry-level Military Intelligence job is subjected to what most people would consider an intrusive investigation, yet the President of the United States is seemingly immune from such scrutiny is alarming. I think there's way too much focus on Obama's birth certificate, I think it's what happened during the 10 years after his birth that matters. I also think it's pointless to challenge this man in court, he's already made it clear that he will not cooperate.
I think this has always been a matter for the FBI; Obama doesn't have a run of the mill background and any reasonable person should be able to acknowledge that some digging is warranted here, I mean c'mon, he didn't even try to prove he was legit until he'd been in office for 2 years and that should piss everyone off.