Если ваш WM-телефон несколько новый ... выпущенный в прошлом году или около того ... есть большая вероятность, что у вас есть встроенная поддержка GPS на борту. Проверьте ваши настройки. Если нет, и в зависимости от версии WM, с которой вы работаете, вы сможете поддерживать Bluetooth-соединения Bluetooth (хотя это усложняет разработку, если это ваша первая попытка).
Существует несколько примеров, учебных пособий и, конечно же, актуальный образец .NET Compact Framework.