Hi Alex,
I don't know of a specific tool. But you could probably come up with a bash/unix solution without much hassle (or any other programming language for that matter).
For example, just using your VCF file you could use a bash pipeline like this:
#############
# get the vcf header
cat my_vcf_file.vcf | grep "^#" > head
# sample one SNP per loci randomly
# shuf randomly rearranges lines in a file/stream
# parallel executes a command in parallel by passing a list of arguments
cat my_vcf_file.vcf | grep -v "^#" | cut -f1 | uniq | parallel 'grep "^{}" my_vcf_file.vcf | shuf | head -1' > var
# combine header and variants
cat head var > my_vcf_file.one_snp.vcf
# delete temporary files
rm head var
#############
This assumes that you have these unix tools installed and available.
Hope this helps,
Santiago