Couldn't reply threaded.
@jancona: I didn't sideload with ADB. I copied the .apk to my phone via USB and used a file manager to access my file system. Tapping on the apk installed it just fine. If AT&T disables sideloading with ADB, how do developers test their apps on AT&T's Android offering?
@lukeschlather: I'm using a Nexus One; it may not be possible for phones customized specifically by AT&T. If this is the case, it's pretty f'n unfortunate.