Как определяется адрес, когда я использую сайты, который автоматически по IP дают адрес проживания?

google://geoip

http://www.w3schools.com/html/html5_geolocation.asp

Как я понял, каждому провайдеру принадлежит блок IP адресов, а провайдер привязан к стране и региону. Так по IP находим регион. Верно?

В первом приближении. С распространением смартфонов в навигационные программы навставляли зондов, которые сливают информацию о доступных точках доступа и их гейтах.
Насобирав достаточно информации можно вплодь до района города отследить адрес.
Ну а если он статический и на нём висит wi-fi роутер, то и с точностью до подъезда.

Есть два варианта решения.

Первый - по GeoIP: знаем, какой блок IP принадлежит провайдеру, знаем, где расположен провайдер => по твоему IP узнаём провайдера и примерное расположение (с точностью до района, как правило). Это универсальный способ, работает на всех устройствах.

Второй - с использованием WiFi. Тут собирается статистика по точкам доступа с помощью зондов во всяких мобильных устройствах, и с гораздо большей точностью можно определить, где ты находишься, зная, какие WiFi-сети тебе доступны. IP-адреса тут ни при чём, при сборе статистики мобильные зонды не подключаются к точкам доступа, они просто отправляют на сервера данные формата {адрес (который определяется по GPS либо мобильным сетям): названия и уровень сигнала доступных WiFi-сетей}. Очевидно, чтобы этот способ работал, нужен WiFi-приёмник и совместимый софт.