Yes, but how? With laptops, it's rather easy to identify (well it also depends on where the AP is. If it's in a crowded area it's alot harder then finding someone squatting in front of your house).

But with the penetration of devices into everyone's lives as they become more pocketsized, I wonder how people get caught. As far as I can recall right now, when you connect to an AP, the router gets information. But the only information I can think of that could be useful is the MAC address (which is supposedly unique for every networked hardware). But like I said, you can spoof them.

Unless router's also get things like the FCC approval ID or something like that?