I managed to memorise most the solubility rules by memorising (and rote learning) the processes and steps in cation and anion testing (oddly enough). I did quite a lot of questions (HSC and trial ones) just to memorise it decently.
But if you want to memorise it the other way, being starting...