found a few ffmpeg posts and after a few unsuccessful attempts, I have found a solution
to encode an avi to to an nokia e71 recognized mp4 format:
ffmpeg -y -i inputFILE.avi -acodec aac -ab 72k -s 320x176 -aspect 16:9 -vcodec h264 -b 300k -qcomp 0.6 -qmin 16 -qmax 51 -qdiff 4 -flags +loop -cmp +chroma -subq 7 -refs 6 -g 250 -keyint_min 25 \
-rc_eq 'blurCplx^(1-qComp)' -sc_threshold 40 -me_range 12 -i_qfactor 0.71 -directpred 3 outputFILE.mp4
original file was 700MB, resulting mp4 encoded file slightly less then half @300MB...quality is excellent
even though I don't foresee watching many video's on this amazing phone, I thought I would share my findings...