I filed a police report when it was first stolen, and likewise when I found out who it was. They couldn't really help with recovery so I helped myself :p
One thing this guy has going for him is that he did return the laptop to you. I think he deserves a little credit for that.
Although if you did give them that information and they still couldn't pursue it, there's not much else you can do (except, of course, bang your head against the wall in frustration).