DVD-R discs are recommended for people who have drives that do not support bitsetting. If you have drives that auto-bitset, then DVD+R media would also work well for your requirements. The skipping and loss in sync could probably be attributed to the quality of a) the burn and b) the discs, leading to problems with your standalone player being forced to move ahead and skip hard to read spots on your discs, short of stopping and spitting it out.
While others curse Memorex-branded discs as being low-quality, Maxell recently also has been getting a bad rep due to their use of sub-par media. Most likely your problem is with the discs itself as, personally, I’ve had problems with Memorex with some writers - the Maxells I’ve used are top notch, albeit older discs that use Ricoh and MXL MIDs, but the newer ones are said to be of lower quality.
If you want your backups to play well on any type of player I’d suggest getting Verbatim DVDs - they will serve you well and has the best compatibility with standalones. Taiyo Yuden discs are also recommended although they may be harder to find. Rather than buying from OD, why not order from online retailers such as Rima.com? I’ve only heard nothing but glowing reviews from people who have bought there. SVP is another good online store, and caters best to Europeans looking for great media.