In response to:
Let me preface by stating that contrary to being naive, stating that he'd be willing to go after OBL in Pakistan and then experiencing the backlash was precisely what drew me to Obama's campaign.
Quoting something I posted elsewhere:
Hunting OBL in Pakistan" was Obama "Emperor's New Clothes" moment. He actually had the audacity to state the obvious and the shocked gasps of the King's court are still resonating....
I think the only thing he might be criticized for is staing bluntly what's been happening quietly.
Having said that though, I will note that much of what Obama is being criticized for isn't that he'd express willingness to go after OBL, it's that he's willing to bypass one of our favored dictators in order to do so.
When McCain spouts off one-liners about bombing Iran or Syria. at least he's referring to nations that are presumtive enemies (at least among the Republican base).
Pakistan (like Saudi Arabia) on the other hand has a purported "ally" in power and is hence off limits. That this is precisely why Al Qeada considers those countries safe haven is not only lost in the debate, it is absolutely taboo to discuss.