Must admit, I'm lost.
If you have video at 400 and audio at 128 then I can't understand how you can get 1 minute to take up 25MB.
528k bits per second * 60 = 31680k bits per minute
31680k / 8 = 3960 K Bytes per minute
So 1 minute should be less than 4 MB.
I must admit, I tried using Super some time ago but gave up because it often produced files with sound-sync problems.
I use (after some video pre-processing) PSP Video 9 and it works great.
PSP Video 9
In order to convert reasonable video for the
N95 I use the following settings
Video
Encoder - PS3 2-Pass - FFmpeg MI
Video Codec - MPEG-4 AVC
Profile - Baseline Profile
Level - Level 1.3
Bitrate - 384
Mode - ABR
Resolution 320 x 240 (320 x 180 for 16:9 material)
Aspect and Framerate set to Original
Audio
Codec AAC-LC
Mode ABR
Bitrate 128
Channels Stereo
Sample Original