Try out MyEtherWallet.
It is now available in the Google Play Store and you can use it mobile. Quite convenient, in my opinion.
Back then it was only in their site that generates a wallet. I wouldn't recommend that method though as it is unsecured method of having a wallet.