I'm using LVM of ext3 partitions (default FC install). I found a shortcut to deleting huge directories after letting rm -rf run for many hours (so many tiny files) and only getting 2-3 gigs back, I finally got mad,

rebooted to rescue CD, ran debugfs and cleared the inode for the directory with clri /tmp/kde-sexyuser01

then I unmounted the drive and ran fsck -fn > /dev/null (to speed things up without the message scrolling of deleted inodes) only took a few min to reclaim 80 gigs of small (< 1k) files.
I'm not sure what program creaed all those small temp files. I think they may have been redundant or recursive links pointing to eachother. I let a few slip into /lost+found and examined the contents and they all consisted of 9 bytes of the same character string, "? ^A". Weirrrrd.
My /tmp is under scrutiny now: watch -n 10 "du /tmp | sort -gr"
Thanks for the response though