This is not really all that difficult, I would suggest using a protoboard with a ZIF socket... small price to keep pins straight.
If you wish to work with the ATtiny, just for fun, you can even bypass the crystal and use the internal oscillator... really cheap projects.
Here is the main article:
http://hlt.media.mit.edu/?p=1229
You can solder-up a ZIF protoboard:
Standalone AVR ISP Programmer Shield Kit - includes blank chip! : ID 462 : $17.50 : Adafruit Industries, Unique & fun DIY electronics and kits (before hyperventilating over the price, it does include a 328P in the price & the board is good quality.)
Here is mine:
http://arduino.cc/forum/index.php/topic,103693.0.html
So far, I have programmed 328, 8, and ATtiny85 without issues... just works.
- Ray