So how did I get the iMac working again?

Simple, I put in the installation DVD and went 24 hours back in time.

Apple – Mac OS X Leopard – Features – Time Machine

I’m amazed how well it worked; you’ve got to love technology like that.