Backgammon NJ is fun, and the AI is very strong.
I second this. It's the best all-around option for what you have in mind. It also has transparent dice rolls (you can even roll manually, if you prefer). (I use this on the iPad, but I think it is universal and/or has a HD version.) Definitely worth the slightly above-average price.