Ubuntu amd64 12.10 Video Issues

After installing Ubuntu 12.10 for amd64 I noticed that text was sometimes being displayed garbled and completely unreadable. I tried to switch to the proprietary nvidia driver (I have a GTX 560), but it totally messed up my video. I'd log in and only get a low-res blank desktop on a single monitor. The other monitor was blank. It turns out there's a missing dependency in the nvidia package, it needs the kernel headers package to compile a kernel module.