windows vista tells me it cannot complete formatting a dvd to burn.

Does the DVD have info on it already? Is it a DVD-RW?

If it's not a DVD-RW and it has stuff on it, you wont be able to format.