Qual é a diferença entre discos dvd-r e dvd + r graváveis?

Não há diferença.

Para o usuário médio, nenhuma diferença real. Para o usuário avançado, existem algumas diferenças nos dois formatos. DVD-R tem melhor compatibilidade. Experimente DVD-Rs Verbatim e você não deverá ter problemas. A fonte abaixo fornece mais informações.

Estou tentando encontrar as melhores marcas também. Estou realmente tendo problemas com esses discos Memorex. Simplesmente terrível!