In the scipy cookbook, the ransac
implementation use sampling without replacement.
http://wiki.scipy.org/Cookbook/RANSAC

Should we provide both option as in the bagging module or provide only sampling without replacement.