While it does seem that the Sandbox is mostly a matter of time, I do think that it is good to have some links pointing to you so that you can be found by Google.
If others have any input or experience on this I would love to hear your suggestions.