yes, didn't dropbox used to be trydropbox.com? And, tho non-YC, delicious.com was del.icio.us (or something). Successful companies can buy their domain.
But I agree with pg; a startup by any other name would succeed as sweet, so why not choose one you can get.