If you want to make sure no one is going to be able to fetch your data off your old VPS blocks, you should shred your disks before you let the VPS go.
This can be accomplished by booting into systemrescuecd and issuing
shred /path/to/dev. This will overwrite your data some times with random data.
Warning: The above destroys data.