The Multi-Regge limit of NMHV amplitudes in N=4 SYM theory