Ho letto con molto interesse il thread del live di LowLevel, un guru del posizionamento. Lui suggerisce di prestare molta attenzione alla geolocalizzazione del sito e del dominio, da quello che posso aver capito conta molto il connubio dominio\server. Nei brevetti di Google inoltre si leggeva che conta molto anche per quanto tempo il domino è stato registrato, quindi se è nuovo probabilmente ti conviene rinnovarlo direttamente per 4-5 anni.

Per i backlink, oltre a dmoz, concordo con la guida di Stuart.