Gameloft made a success 3D HD game for Android called Gangstar West Coast Hustle. Now you can download it here for free. This includes the phones HTC Desire and HTC Google Nexus One. You need Android 2.1 Eclair to run this game. Gangstar West Coast Hustle reminds you of GTA San Andreas, doesn't it?
Follow the download instructions for fully working game:
1. Turn airplane mode on
2. Install the apk
3. Extract the SDFiles to SDCard - Gameloft - Games - Gangstar