Hi Yasmin,
I'm a good old fashioned pencil and paper girl myself
I only use a solver on any really tough puzzles that I can't crack at all and then not to work it out for me obviously, just because it's easier to remove candiates and see patterns etc.
My Mum enjoys sudoku too and she hasn't got a computer so I suggested to her that instead of using colours she uses symbols, say hearts, clubs, diamonds and spades and uses these to mark the corner of the relevant squares. Colouring is probably the trickiest of the advanced techniques to do without a computer but for things like swordfish etc. a simple circle around the candiate number(s) is easy to see (and rub out when not needed).
Long live the pencil
regards Moggy