Maya 8 has a built in random selection tool [ Select > Select Using Constraints > Random ] that works based on the percentage of selectable elements. You can continuously re-select and get some degree of controlled randomization — so cool.