3rd July 2013: Please note: the latest, updated, version of Dart Throw is here.
I've just finished off a custom ICE node in C++ utilising the new geometry features in the 2010 SDK. The node will let you position random, non-overlapping points on any polygonal geometry. The more iterations you use, the more 'packed' the distribution will be.
The nodes are packaged in a RAR file as an Addon with a sample scene here:
0.9b (Latest version)
It's a beta release a the moment, so please let me know if you have any problems/suggestions. Since it uses features only available in Softimage 2010, it won't work in earlier versions.