I've always had the most luck with DVD-R discs for video in computers, DVD recorders, DVD players and games consoles, but it will depend on both the recorder and the player. Remember to finalise it like Ethel said.
always use a DVD-R and not a DVD+R. -R is recognised by more players than +R, very much like VHS and Betamax. DVR-RW allows you to right and erase, whereas DVD-R allows you to write once only.