A few questions:

Have you read this kb article?

If so, have you tried the following in Terminal.app?
sudo rm -rf ~/.Trash/*
(In order to become root in pre jaguar os x, you might have to hack the root password in NetInfo as explained here.)

what mac do you have? and do you have a version of an osx restore/disk utility disk or dvd?

- trs