Just DEFINITELY get tracking. Theres a protocol on paypal that states basically that if the receiver disputes that you sent it they will take back the money unless you have proof of sending. Now 98% of anything I have sold has been fine but the 1 or 2% of people who dick about really put the boot in to the point I no longer sell on ebay. I just buy. I generally find that sellers are good and buyers are bad. Also, paypal is a PITA as well so ensure that its all set up and running and get a mate to buy a token item off your ebay account before selling. You always find that some credit card has expired, it wont accept payments, some limit has been exceeded or the wind is blowing in the wrong direction that day for it to work.

Some more tips. If somebody pays more than the amount for the item - esp if its a LOT more than it should be then refund the whole amount, bar them and get shot of that person as fast as possible. They are money laundering. Dont accept a proxy payment or 3rd party middle man payment system. Do paypal, cheque (and wait for it to clear) or direct bank transfer.

For UK sellers at least, if shipping internationally then by getting the signed for receipt of postage only guarantees that its signed up to the airport and not with the user at the other country. That may also apply in your country too.

Also, note that as announced this week paypal sell all of your personal information. Which is nice of them. Paypal are the devil.

You may find that people are reluctant to buy from a 0 rated seller too. I know I would be, so you may need to buy some low priced items to start with.