It is not necessary to use gps to know where you are e.g. when at home you could use the your wlan AP existence to know that you are at home, at work you would see different wlan AP. Location would be very coarse but probably enough for profile changes.
Could have used this the other week... Walked into a lecture, 10mins in my phone starts blasting my ringtone through the speaker. :P