It seems to me that it's a easy call, you did your part by paying for something and the seller didn't by not getting it to you. If he's so big and good at shipping then dropping off a package and getting a valid tracking number shouldn't be that difficult. That's why there is negative feedback so you can warn others of your experience with this seller.
Just my .02 cents. Good luck to you.