It doesn't work between Gmail users because all emails coming from them are just traced back to the Gmail servers and not the sender.
Incorrect. The originator's public IP is in the header. From that, you can determine his ISP. That's about as far as you can go. The authorities can go further, if there is probable cause.