First thing. Never Full Format the CD-RW regularly. Use only quick format.
Second thing. Specially for CD-RW, Burn the CD-RW slower than what its maximum is specified.
For Example, if you have a 10x CD-RW, always burn it at 8x. But dont touch the 10x speed.
In our office we use Nero 6 & Adaptec Easy CD Creator.
Both are fine and work perfectly.
I have been using Samsung, TDK. Had no problems with them.
Also finally keep your CD-RW's data side scratchless. Otherwise the writer will says that burning of CD-RW was sucessfull. But sometimes with certain CD-ROM drives you can't read it.