what city and state do you live in? Verbatims can be found at Best Buy, Micro Center, Fry's, and Office Max. Best Buy and Fry's usually put them on sale every couple weeks.
try TDK. I stick with Verbatim cause I can find them locally easy and have been using them since the XBOX days but TDK has always been an acceptable substitute for me.
I live in NYC the store i have r staples, radio shack and best buy tho best buy is far from me. Ill look for tdk if i can't go to best buy are sony dvd-rs any good
Memorex don't make their own DVD's they sub out their name to many companies, the truth is, even if you get a memorex that works great you may buy a pack of the exact same ones later and they may all become coasters because they came from a different source.
I have a friend that uses all kinds of crazy cheap discs and most of them work just fine for him. You should really just try small batches from stores near your house to see which one work for you. Stick with DVD-R when possible. I know alot of people can use DVD+R just fine (myself included) but DVD-R has higher compatibility rates and just removes a variable from the "this disc doesn't work" equation when troubleshooting.
Slow is also better, although my wii plays backups fine burned at 16x. My friends entire 100+ discs collection was all burned at 16x and they all work fine, however alot of people complain about having issues, so i always burn at 8x. Others claim they have to burn even slower. Go as slow as you can tolerate. If you have issues with a disc, try slower and see if that solves it.
If you are really concerned about being to keep the stuff you are burning for years and years, you may want to try and stick with Verbatim when posible, or TDK or Maxell. If Sony discs work for you then those will most likley be ok as well.
I have gotten bad discs many a time with memorex. Been doing this for over 10 years, and I still have PS1 games archived on the gold 650MB memorex CD-R's that were the standard until someone figured out how to squeeze another 50 mb onto a CD. These old discs even though they were stored well are slowly falling apart. The verbatims and TDK discs are just fine. They still work, and can also be copied. It's not just the life span of the Memorex discs that are bad. Sometimes they are damaged inside the spindle before you even use them. Tops peeling, errors when you try to burn on them.