Thanks a million, guys. I added PciRoot=1 and App Store lets me log in now.
Only problems left since updating to 10.6.8 are that I need to use VoodooHD to get audio (which is way too quiet/hissy) and having iTunes not recognize my iPhone after a restart. Argh. The struggle continues.