I have the exact same problem, also with an eVGA 7800GT, on Edgy Beta. I'm confident they'll fix it by the final release.
Right? -- [edgy] Corrupt graphics on boot https://launchpad.net/bugs/62230 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs