What is it about the housekeeping genes that makes them almost immune to gene regulation?
Housekeeping genes aren't clustered on a single chromosome. It is perhaps not that 'housekeeping' genes - broadly expressed genes - are 'above the laws of regulation'; rather that their regulation is merely more straight-forward than that of specialised genes.
I can think of 2 factors that could be relevant:

Abundance of methylation sites (CpG sites)
Promoter sequences and hence the transcription factors regulating expression of housekeeping genes are distinct from those controlling specialisation

I think the second (promoter sequences) is the better explanation, since housekeeping genes are abundant in CpG islands; but I'll explain a bit about both.
tl;dr: Housekeeping genes have simpler promoter and enhancer regions that are not bound by particular complexes which act to inactivate regions of the genome in a hierarchical manner during differentiation (according to the transcriptional program). http://genomebiology.com/2007/8/7/R140
Preamble
In forming tissues during development, cells must differentiate from embryonic stem cells, which have very wide potential to express many genes and give rise to all cell types; to partially specialised stem cells e.g. hematopoietic stem cells (HSCs) which are limited to give rise to all blood cells but not, say, neurons or pancreas or skin. Completely differentiated cells have a much more restricted domain of possible expression, and are more-or-less condemned to their fate.
Waddington's developmental landscape is a nice metaphor for how cells specialise:

DNA Methylation
A major mechanism behind this one-way narrowing of potential is methylation of DNA, which suppresses transcription. As the ball rolls down the landscape it acquires new stretches of methylation on its DNA, rendering it inactive which (for our purposes) is permanent and irreversible.
DNA methylation consolidates its chromatin inactivating function by acting as a signal for proteins which chemically modify histones (around which DNA is wrapped in chromatin) with further signals to condense chromatin, which occludes the transcriptional machinery from doing what it does best. (There are also activating histone modifications, and we imagine chromatin being, roughly, in OPEN and CLOSED states regarding the possibility of RNA polymerase gaining access to the DNA.) Since histones are ubiquitous &amp; regularly spaced over the genome, there aren't &quot;non-regulatable&quot; regions - chromatin is opened or closed by the interactions of various DNA binding proteins, some reading and writing signals on to the chromatin.
So one plausible hypothesis is that housekeeping genes are relatively devoid of CpG sites (where methylation occurs). However I think this is not true. Many human genes have regions abundant in CpG (called 'islands') around their promoters, and in particular virtually all housekeeping genes. When genes are active, these CpG islands are unmethylated - hence in most tissues housekeeping genes have unmethylated CpG islands, something else is keeping them unmethylated.
Specialised cells, through a hierarchical transcriptional program of 'master regulators', successively close unneeded regions of their chromatin during differentiation, and keep open regions containing housekeeping genes, and the 'specialised genes' that relate to its specialism - these regulators are transcription factors which recognise the regions they act upon by binding promotor or enhancer sequences.
Housekeeping promoters and transcription factors
Transcription factors bind to enhancer or promoter sequences and open or close the chromatin for RNA polymerase, usually as part of a co-operative complex of many factors, including proteins that modify the histones or methylate DNA.
A good hypothesis is that the promoter/enhancer regions of housekeeping genes differ from those of specialised genes which are inactivated in many tissues. The transcriptional programs in differentiation must call forth factors that bind and inactivate specialised genes but keep active things like actin, ribosomal genes, etc.
This paper finds that upstream regions of housekeeping genes are less conserved, and a particular set of promoter motifs are over-represented. This suggests that housekeeping genes have relatively simple regulation by a few transcription factors; they lack binding sites for those transcription factors with important specialised roles in development.
To summarise, I think the following is likely: Housekeeping genes' promoter and enhancer regions exempt them from the complex transcriptional programs of hierarchical inactivation responsible for cell differentiation that many other genes are subject to. Housekeeping genes simply lack the relevant binding sites for these specialised transcription factors; they have instead more simple 'core' promoter elements. All the DNA methylation and opening/closing of the chromatin is a consequence of the transcriptional program.

http://en.wikipedia.org/wiki/CpG_site
http://en.wikipedia.org/wiki/Embryonic_stem_cell
http://en.wikipedia.org/wiki/Hematopoietic_stem_cell
http://www.nature.com/scitable/topicpage/the-role-of-methylation-in-gene-expression-1070
http://en.wikipedia.org/wiki/Histone
http://genesdev.cshlp.org/content/25/10/1010.full
http://genomebiology.com/2007/8/7/R140   &lt; most relevant thing to read, and the basis of my own conclusion