Your real problem is not the media but the burner. Today's media is designed for high speed burning, and your burner does not have proper firmware support for any of it, much less the abuility to burn at high speed. Considering the cost of a new burner ($30), it hardly makes sense to be wasting money on trying different media to feed the old burner. It's a crap-shoot whether you will find media that it can burn well, and what you buy tomorrow under one of those brands may well be something different than you bought today.
Of all the media you mention, only Verbatim is actually in the media making business, (Sony does make some) all the others only re-lable media and sell it. In fact, HP, Memorex and many others are as likely as not to be the same stuff.
Get some Maxell, Fuji or TDK audio discs and try those. Or, get a new burner and stop worrying about it.