Hi there,
Never played Redux myself but I've been looking at it with curiosity for a while.
Anyway with reference to the resolution problem there is a fix that's just been posted in the main hall that worked very nicely for me (I have win 7 x64 and HD4850).
I don't know exactly how much Redux changes but it will hopefully work for you.

Here's the link

Axalon I'm curious, I thought medieval had a problem with any system that has more than 2GB, yet you seem to be playing with 8GB on 1280x1024, is that due to some config file modding or has that always been a menu option for you? I've only ever had the minimum option unless I do the MSConfig jazz