The xserver-svga package in the place where you found the new boot disks supports neomagic.
I have a 505f (basically the same laptop), all i do is specify a wide range of horiz and vert and let the server find the right one. 800x600 at 16bpp works fine and is as high as the card can go.
