Boot from the DVD. LEave Installer and go into Utilities > Disk utility and run Erase and select Mac OS Extended (Journaled) Then into partition > Options and make sure GUID is selected. back to the Installer and then install OS X.
Take it you are using a Snow Leopard OS X.6 full retail install DVD and not a silver/grey system disc from another computer?