Thanks guys for the replies. I booted into OS 9 and saw that it showed trash was empty! So there was nothing to delete. I booted back into OS X and saw that the corrupt files were still in ~/.Trash (and trash can icon showed that it was not empty).

Guess as you guys suggested next option is to do a fsck and see if that helps. Will report status.

Thanks,
~Yogi.