I was speaking of two scenarios:
1. Xvesa
2. Xorg + mga module
I can't remember what the maximum resolution of the millenium II is, but it will only run at this resolution with Xvesa and not with Xorg.
Anyway, since this is not the graphics card in question, I'll leave it here.