Basic software which are installed on my phone are
– App Saver
This one basically saves the APK for the installed file, so that in case you apply the new rom, all you need to do it to run those APKs on your SD card. No need to re-download the apps from Market.
This is the note taking software for the mobiles which are on lower hardware end. For higher end Smart phones, use Ever Note. BTW, catch is directly integrated with COMPASS and Google maps, so you can save the Latitude / Longitude links of any location in your Google Maps.
– Dolphin Browser
If there is one browser worth checking out on Android, it’s Dolphin
– Compass / Qibla / Adhan Timings
All in one app which provides the direction of Qaba, notificatioins when its time for namaz and Compass, which provides the direction of Kaaba / Qibla.
– Gmail / K9 Email
Off course, for checking Emails belonging in Gmail. For emails over non Gmail accounts, I personally use K9 Email, probably because of its customization and being snappier on my cell phone.
There is no better thing such as games to waste valuable time on your mobile phone isn’t it. So far I have tried following games
– Reckless Racing
– Angry Birds
– Angry Birds Rio
– Slice it
– Traffic Jam
Let me know which software you can’t live without on your android.