There is a sticky somewhere on the forum about how to legally ship firearms. Yes, that will provide you with tracking info. You'll each need to verify that you are sending your firearms to an FFL.
It would be the UPS or FedEx tracking number generated when the gun store ships. Also, I agree with you on the brick comment. I will not be trading with anyone unless it's a face-to-face deal. Thanks.