Use "scaler=normal3x forced". Forced means that the scaler applies to text modes too. Of course if you play high-resolution games (that use something better than 320x240) then you need to turn off the scaler (or use normal2x), otherwise it will give you a too high resolution.
A better fix would be for you to force a higher refresh rate than 60 Hz (70 Hz would be the minimum in this case). You could try RefreshForce if you can't find anything in the catalyst control center.
I'm puzzled though why your drivers don't automatically use a higher refresh rate at low resolutions (in your case, it's trying to use 400 lines at 60 Hz, which is too low - the "standard" is 400 lines at 70 Hz). I haven't had a Radeon card in years, but from what I remember there was an option to get monitor EDID information straight from the monitor using DCC and then not allow video modes that don't comply with the monitor.
PS. the reason it worked with your NVidia card is that NVidia's drivers seem to add empty scanlines to a 400-line, 60 Hz mode to bring the horizontal frequency up to 31 KHz.
edit: If you don't care about text modes, you can set:
fullscreen=false
scaler=none
aspect=true
When your game starts (switches to graphics mode instead of text mode), you can go to full screen (alt+enter) and it shouldn't give you "out of sync". Only text modes give you "out of sync" because aspect=true doesn't affect them and so when you go to fullscreen when in text mode, it sets 720x400 60 Hz, which is too low for your monitor. Graphics modes are "corrected" by aspect=true from 400 lines to 480 lines, which brings the horizontal frequency up to 31 KHz.