This amazing user friendly script allow you to select random vertex-edge-border-face-element parts of the object (it works on Editable Poly converted objects), or objects in the scene. There are three different selection algorithms in vertex-edge-face modes.
Download: http://matyrix.com/random_selector_v3.0.mse
Script Owner: Mátyás Végh – http://matyrix.com/