Right, if i were you i'd buy one disk of verbatim + media, and one of verbatim -.
The software will work with either, and if verbatim brand disks don't work i'd be very suprised. TY would be better, but i don't think you can get single disks (or packs of five) in the shops.
WinDVD creator will make DVDs, so they are in DVD format. As such any DVD player that supports writeable media (which is nearly all of them) will be able to play them.
(The software bit is probably bollocks, you can author and burn DVDs with almost any software, sounds like a marketing bod has gotten to you )