Not interested in the Void Walker I linked you to earlier?  With the addition of just two templates, coming out to a total of +3 CR, you could take one of those and become completely immune to most forms of detection as a free action.  All you'd need would be Vecna-Blooded and Greater Phantom, both from Monster Manual V.