The way I run my ebay auctions is that as soon as I recieve payment for the item, I leave feedback. It makes sense this way, as the buyer's end of the deal is complete.
The item is usually shipped the same day as payment.
I have had all of my buyers leave me postive feedback promptly using this method, so I guess they appreciate it as well.