Oh yes, and if they have your MSISDN (phone number), they can see your phone's IMEI. So if you did something REALLY bad, you better toss the phone as well.
They check the signal strength you get between different towers. It's rumored to be even more accurate, but it's usually accurate to 10-50m in practice.
Needless to say this can only be done while you're phone is on.