I bought my first contract through a private party -- it was very easy. They sent me the paperwork, I signed it, and they forwarded it to DVD to go through ROFR. As mentioned, the whole thing was handled through the title company we were using.
The problem you might have is most buyers that have done their research realize that buying through a private party only benefits the seller as the money saved by not paying a commission to a broker will not be passed on to the buyer because of the ROFR process. Once people realize they aren't going to save a ton of money buying directly from the seller...they usually just move on to the major resale brokers.