anche a me suona nuovo il fatto dei js. Forse potrebbe penalizzare troppi document write, altri non penso (o non so).

Flash lo vedo complicato e comunque potrebbe essere seguito da un bot.

il rel=nofollow potrebbe essere un'ottima idea, è fatto appositamente, ma esperienze di altri (cerca sul forum) con il nofollow nel metatag hanno compromesso l'indicizzazione del sito per mesi. Non credo sia un parametro che permetta troppa flessibilità ed alla lunga penalizzerebe le pagine nofollowlinkate.

Io penserei piuttosto a pagine con frame. Un frame di altezza 0 in alto e con la pagina utente in basso.

Ad ogni modo ... pensi che se una pagina non viene linkata viene subito rimossa dal db di google?