Easy Color Wizard is a fast and free app designed to help you pick colors and color codes intuitively. Simply select the color which is closest to the desired color, and a new set of colors based on the selected appear. Continue until you find your perfect color.
You can download it from the Android Market here.
Update 4/2012 This is now open source and hosted on GitHub. Check it out at my GitHub page.