This maxscript allows you to randomly select vertices - faces - and edges of any editable mesh. Highlight the mesh you want and run the maxscript. You can choose a percent of elements you want selected and grow or subtract from your current selection. As in - dial 20% under the vertex rollout - hit select - and you have 20% of the vertices selected for editing.