Yes I believe so, though you would need to change the startup sequence in your CMOS to make the CD drive boot before the harddrive.
I'm pretty sure you can format from the repair console though I don't remember doing it before.
I'm positive the windows CD will format the harddrive for you when you do a fresh install if you ask it to.