Hm...I've done that before and I was able to boot up but my wifi was broken so i just redownloaded the update and stuck it on a flash drive and installed it that way.
But since you can't even start up, the only thing i can think of is to boot from your OS X CD and try using Disk Utility from there. You might have to erase and do a clean install though.