Can anyone recommend a tool to segment the genome according to SNP density (using HMM-based segmentation, for example)?
You will have to expand on this a bit...
Are you referring to all 'known' SNPs that are listed in dbSNP?; or are you referring to a dataset that you've already got (in which case, in which data format is it?).