I link to my app[1] frequently, it's free right now, I hope this is fine. There's no Android version yet; for anyone who wants to try nonograms on an Android smartphone I recommend Simon Tatham's Puzzles[2] - like my app it is also free, has no ads, etc; nonograms there are called "pattern".
Feedback very welcome; thanks! If you use other nonogram solving techniques and want me to add them to the list please share too.