RobA, I think you might've hit 'holy grail' level there already Just not in the right program.
But I think you might've put me on a good direction. I'm experimenting with GIMP, and I must say that I'm impressed. They should put that functionality in Photoshop. (I've tried GIMPshop, but it crashed on me at startup on 4 different installations divided over 2 computers). So I'm working on a Photoshop-GIMP hybrid way. Since GIMP and Photoshop seem to be working together quite comfy, I'd figure: why not use GIMP for the housing brush, and CREATE the image which will become the brush in photoshop.
To see if it's capable of what I want, I first have to see if it works for me... I'm low on time, so that may take a while. I'll keep you guys posted, and perhaps I'll make a little PS-GIMP-combo tutorial or something if I get it to work like I want it to work.
It may not be a PS brush randomizer (or image-hose or whatever you want to call it), but it seems like a VERY decent solution, especially since GIMP is free.