Looking at the permissions is a valuable clue as to how safe an application is. For example, a calculator or sudoku game that requires full internet access should raise some red flags. (I was shocked at how many sudoku games required full internet access and reading the phone's state/identity.)