I found this app on android market and wow, what an App . You just have to enter your total shopping amount and it automatically calculates the denomination about the change. I was looking for this kind of app from so long. My wife who feels difficulty in calculating on the go , loves this app.
Google play link: http://bit.ly/179fsNS
Facebook Page: https://www.facebook.com/EgretonStudios