Насколько я понимаю, контакты в WP8 лежат в разделе Data. А он находится в конце памяти. То есть необходимо считать всю память.