This app was mentioned in 4 comments, with an average of 2.75 upvotes
Well, I'm certainly biased, as I was in the same place like you and developed my own solution.
Recently, I posted a description of the disadvantages I saw in most other apps and a list of features.
EDIT: corrected link
Warning - self promotion: I found the sudoku programs that give you "hints" by solving - more or less - random cells and don't give the reason for it quite annoying. So I implemented my own improved version:
If you have an Android device, you could try it: Sudoku Dojo - it gives you textual and graphical explanation for each hint that you request.
It also
There is currently no naked or hidden single in this game - meaning there is no cell that has only one remaining candidate (naked single) and no house (i.e. row, cell or box) that has a candidate in only one cell.
So /u/Pistolcrab's advice to fill in pencil marks is the way to go. Once you have done that, you could start to eliminate candidates until you find singles.
Examples:
If you happen to own an Android device, I'd be very happy, if you gave my app (Sudoku Dojo) a try. As soon as you have entered pencil marks (or let the app do that for you), it'll give you logical hints, i.e. a full description and graphical display of the logic needed to make the next step towards the solution. I've posted recently about its features.
If you want explanations like this, I'd be very happy if you gave Sudoku Dojo a try.
I posted a description of the features here.