I'm using Fuji now. They have:
(from the lowest quality to the highest -- at least I think what it is

):
1. HQ: High Quality (Multi-Purpose Videotape)
2. PRO: Premium High Quality (For Videotape Libraries)
3. MASTER: Master High Grade (Special Event Videotape)
4. S-VHS: Premium S-VHS Videotape (For Super VHS Video Recorders)
I've never used the 3 and 4, but the 2 is, I think, very good. But never buy the 1. Someone bought them for me by mistake, and when I saw the quality of the recording I wanted to return them immediately. And I would've if I hadn't already recorded one quite rare performance on it. :\
I also used Maxwell, and was happy with them. I don't like TDK, and I'm not so sure about Sony. But I guess it all depends on the level of quality of those tapes. If you want to use "High Quality" (which I think is the lowest level), I'd recommend Maxwell.