I agree with half of your favourites (Brisbane, Cronulla, Sydney, Canberra, St.George-Illawarra, NZ Warriors, Penrith, and Souths), however my preferences for the others are:
Newcastle: 1988-96 (particularly the 1994-96 variation)
Gold Coast: (although not the Titans) 1996-98
Wests Tigers: I have no major problems with their current kits. They haven't had a lot of good ones to choose from though ...
Melbourne: Theirs has barely changed from day one. I preferred the one with the yellow collar but ...
Parramatta: Again, I have nothing against the current designs (however I would ditch the white one ... very unnecessary I feel)
Nth Qld: 1995-96
Manly: Either their current jerseys or the 1994-97 style.
Canterbury: The design they had prior to their SuperLeague one. I don't know when that one came in, but I preferred their more recent version of it (which finished after the 1996 season).