The AVRs didn't work. I think I had a bad programmer, but it's a lot of hassle just to make a "hello world" blinking LED, so I needed something easier. I chose PICAXE. Now I only have to wait another half-a-week to actually make something.
I'm getting the programmer replaced, so it (and some ATtiny2313 chips) may be up for sale soon.