Since I don't use the +R/+RW format, I couldn't tell you where to get them cheap....
TylerDurden does use them, so maybe he can point you in the right direction.......
I know the ones I use are the "General Purpose" discs....
I personally have never seen the "video disc" you mentioned...
I have seen the "authoring" discs.....
Have you also tried using Primo and following the tutorial?
When you burned with RecordNow Max, did you follow the tutorial for it also?
Just trying to get as much info as possible....