People aren't asking Obama to "run around without security", we're asking him not to run around.
Previous presidents have made such concessions during tough financial times to show that they are willing to feel the pinch as well. Not every president has, I am sure, but there is only so long that you can equate Obama's behavior with previous sub par presidents before you rationally accept that Obama is a sub par president.
In fact, I'd say it's more rational to accept on evidence that he's been a poor President based on the facts of his Presidency than it is to brand him a failure because he's a Democrat.
Secret Service because nobody could even fathom the idea that someone would want to kill the President.
The Presidency was a different beast in Washington's day. There was no 24 hour news channel. There were no photographers following you at every step. And Washington went on his trip without, in the words od Spiro Agnew, the Knattering nabobs of negativism" criticzing him for using our precious oxygen.