I'm not sure if the ISPs can really help you.
Maybe I'm not understanding things, but say I have verizion dsl and at the moment I have an IP address of 155.00.00.10. The thief has comcast and when he hooks the stolen laptop to his cable modem, he's assigned an IP address of 170.00.00.10
How will knowing the old IP address be helpful to the police when verizon already reused the IP address. If you know the MAC address and possibly the ISP the thief is using, then maybe its more feasible but I don't think you can view the IP address and a permanent and static identifier.
Again, maybe I'm missing something in the whole equation, and if so, please let me know - I've been wrong before

.