You may only leave feedback about another user if you have had a closed auction transaction with that user.
Please note that the feedback system changed, 29/11/02. You now do it as so:
First, make sure you are logged in. Then browse to the auction you wish to leave feedback on (this can be from control panel, email, etc, etc). There should be a big button, 'Leave Feedback' just after the usernames in the auction summary. This button will only be visible if you are the buyer or seller on the auction. Then you can post feedback as usual.
The star system works like this :
1*= Very Bad (negative)
2*= Poor (negative)
3*= Neutral
4*= Ok (positive)
5*= Great (positive)