If the gun went through USPS, wouldn't that constitute mail fraud? You might have a tough time getting it prosecuted, but it makes a pretty good hammer to threaten him with if it applies.
This - if you mailed the check to him, and/or he mailed the items you did receive via USPS, the seller has committed mail fraud. That's a federal offense - you may want to get the USPS involved.