I've been doing these sorts of puzzles for ages, so I'll stop lurking for a moment to say they can all be solved by logic, although the logic may not always be as straightforward as you might expect. Try the Nonograms wikipedia page for a good explanation of techniques.