I'm not sure about Craigslist, but on Kijiji (pretty much Canadian Craigslist) they have warnings all over the site to always perform transactions in person and never accept digital payment for this exact reason. If you haven't seen anything from PayPal yet, then ya, you were probably scammed. I also don't believe PayPal withholds payments for tracking numbers (someone can correct me if I have that wrong) since tracking numbers are optional for a lot of purchases (half the stuff I buy online with PayPal doesn't come with a tracking number).
... View more