From the multitude of apps I had tried, I stick to using the following :
Pleco - superior app with dictionary searchable by pinyin, radicals or hand drawing. It also features OCR - you point your phone at some text and you get immediate translation.
iLearnChinese - great app if you want to learn the handwriting and stroke order, everytime you have an extra minute or two, you can practice few characters.
Anyway, best of luck with learning Chinese !