An interesting editorial from the Washington Times explains several reasons why many rank and file conservatives do not trust President Bush to crack down on illegal immigration:

Put plainly, when Mr. Bush talks tough on border security and enforcement, conservatives don’t believe him, and they have the facts to back them up. Last week’s address to the nation, during which Mr. Bush proposed adding 6,000 Border Patrol agents by 2007, wasn’t the first time he’s made such a promise. When one considers that it was just a couple of years ago when Mr. Bush promised to add 2,000 agents every year for the next five years, only to submit a 2006 budget calling for only 210, it’s no wonder why conservatives remain wary.

-Snip-

All of which is to say that Mr. Bush needs some bona fides on border security and enforcement. A recent CNN poll found that 66 percent of the public favors increasing penalties for employers who hire illegal immigrants. Here’s one instance where the administration can reverse its abysmal record on employer sanctions, which dropped from 417 who had been fined for hiring illegal aliens in 1999 to just three in 2004. Mr. Bush should call for stricter employer sanctions and for increasing the number of federal investigators looking into those cases.
 
That’s not all. Mr. Bush should endorse the House immigration bill’s proposed 700-mile fence along the southern border, instead of the Senate’s 370-mile version. That’s still less than half of what’s required, but an improvement nonetheless. Also, the administration should stop advertising how many illegal aliens it has apprehended and start telling Americans how many it has deported. Mr. Bush’s trumpeting of his administration’s arrest and deportation of 6 million illegal aliens is actually a decline compared to any five-year period under Mr. Clinton. Once that number begins to rise in a significant way, then the administration can claim progress.

Action, not words, will convince conservatives that the president is serious about border security.