Queek is a great tool for people have lots of songs in their phone, and is tired to index them all the time.
Just play. Auto shuffle, auto skipping songs you don't like that much.
For indexing and play lists, please try Meridian Media Player.
http://market.android.com/details?id=org.sais.queek
