By golly, you're right!
# cp /bin/true /test
# chmod u+s /test
% ln /test ~/suid_program
# rm /test
% ls -l ~/suid_program
-rwsr-xr-x 1 root root 26468 2008-08-21 13:06 suid_program
Perhaps this indicates the need for a 'delete' system call which makes sure a file is really
gone, rather than merely 'unlink'ing one of the names which points to it.