Você pode fazer assim:
function! s:MoveAndCenter(motion)
return a:motion . (v:count > 1 ? 'zz' : '')
endfunction
noremap <silent> <expr> j <sid>MoveAndCenter('j')
noremap <silent> <expr> k <sid>MoveAndCenter('k')
Isto diz ao Vim para executar uma expressão toda vez que j ou k são pressionados, e usar a string retornada daquela expressão como o comando do modo normal a ser executado. A razão pela qual não adicionamos a contagem ao resultado é que o Vim a adiciona automaticamente (na verdade, esse comportamento não pode ser evitado).
Veja:
:help :map-expr
:help v:count