alchimist,
1. Sape will work on a new site, HOWEVER, based on your circumstances, I recommend trying to rank a page on a parasite. You will be working with an authoritative domain, plus, depending on your keyword(s), you can establish rankings before adding links—consider it a head start...