You can always use a breadboard and some wires to connect the ICSP to the ATmega. I've programmed a few this way.
The ZIFduino is a handy solution to this problem - it's a Diecimilla clone with a ZIF socket.
If you plan to do lots of them, a simple board with a ZIF socket (and power) may be in order.
-j