What is the best way to reclaim the space? This is a linux server. I don't believe sdelete will work on linux.
There is a simple way to do this on a Linux partition. Simply use the dd tool. i.e.
dd if=/dev/zero of=/fillerup.zero
then remove the /fillerup.zero file and it's done.