position: fixed;
(ma non funziona con IE)\

In alternativa (dato che il blocco fisso occupa tutta l'altezza), fai due float e fai scrollare solo il blocco che non deve essere fisso.

PS: z-index puo` avere valori positivi o zero: i valori negativi non sono riconsociuti in vari browser.