You should report even if you think it will not matter. You can demonstrate to eBay that you somehow paid him and you must have a conversation history to show in case they ask.
I will report him, and I do have the conversation history. Going to give him a bit more time, then call eBay if I don't hear from him.
Was about to suggest he may be waiting for 100 confirmations on the transaction, but that should have been done by now, so you really have no reason to delay notifying ebay. Also, all the listings say the item is in Israel, but the postage is by USPS. It may be that he's inexperienced in putting up such items for sale on ebay or that he's just carrying out a well orchestrated, carelessly executed scam! Either way, if you made your BTC payment over 2 days ago, get onto ebay now!
The reason it says, "USPS" is because eBay knows you are from the US and is telling you international shipping to the US via USPS is offered to you. His actual location is Reims, France