If you paid via paypal, go ahead and issue the reversal.
There are 3 ways for a reversal to be concluded:
-They send you tracking info (which is what you've been asking for)
-They issue a refend (Which just means it was a waste of your time, no monetary loss)
-The package arrives and you cancel the dispute
You win either way, unless he puts a rock in a box and gets tracking info on it, but then you can have mail fraud charges filed against him.
Don't take people's crap excuses ever. Saying they'll get info to you in a short amount of time, then saying it again 99% of the time means they are lying. When someone puts an item on ebay, they have an obligation to send it to you in a timely manner and you shouldn't have to badger them to get them to send it. Even if this phone arrives, I'd never give this guy a positive.