And hugely disappointing.
The US actually does a pretty good job of protecting non-citizens. Unless there is evidence that providing a right to a non-citizen is required for the proper functioning of the country, it has to be provided.
In fact that's one of the reasons the 'enemy combatant' prisons were at Gitmo in the first place, is that the Naval base is technically leased from Cuba and not actually U.S. soil, which meant (according to the legal theory) that some Constitutional protections didn't apply.
http://www.aclu.org/know-your-rights-constitution-free-zone-...
Edit: I appear to be misinformed about this.
The "100 miles" rule applies to searches at inland border checkpoints: http://blog.constitutioncenter.org/2013/02/does-a-constituti.... DHS is not claiming that the 4th amendment "doesn't apply to anyone within 100 miles of an international border." It claims that:
"The DHS ruling from last Friday said its 'warrantless searches' applied to the U.S. “border and its functional equivalent,” with no mention of the extended 100-mile border."
The claim is that DHS doesn't need a warrant to search at border checkpoints or checkpoints which are the functional equivalent of border checkpoints. All the claim means is that searches don't have to be at the literal border (which might be in the middle of the desert), but can be slightly inland on major thoroughfares that host a lot of cross-border traffic. But it still has to be of the nature of a border search.
It is a totally common-sense policy--nobody ever conceived that the warrant requirement would apply to border searches. Searchers at the border were authorized by the very first Congress (which was full of framers who probably would have known if they had intended the 4th amendment to prevent border searches!) See: http://itlaw.wikia.com/wiki/Border_search_exception#cite_not....
Half the country (well, half the part of the country that pays attention to this stuff) really believes that they're in a "4th Amendment Free Zone" so long as they're 100 miles of Canada, or an ocean. One worries that some of these people will therefore decide not to refuse searches.