You can tell who is who on this thread.........who really cares about getting something done, and who just wants to gripe.
A lot of the people that you say are "griping" DO care about getting something done. They're not about to give the President a pass just because he pretends to be doing something, or does something ineffective just to try to shut up his critics or placate the more gullible members of the Republican base. They want something REALLY to be done. Actions, not just words.
Keep discounting the 70%+ who want something done about border enforcement as malcontented whiners. If Bush was just 1/2 as interested about illegal aliens invading our country as he is on the WoT, we wouldn't be having this discussion.
Rather, as I've pointed out on other threads, while he has been willing to press constitutional boundries with the NSA programs, we've haven't seen anything close to his true exercise of power regarding the borders.
Where are the EOs directing his various agencies to conform to existing laws (see FDIC enabling banks to lend to illegal immigrants)? What about emergency engagement of joint fed-state programs to search/interdict/hold illegals?
Can't do it you say? Why did he do all that and more for the WoT? Lack of action is indicative of position. We know where he stands - if he doesn't get hopping, he'll be in the dock next year at the hands of the Dems.