Here's a very early prototype of my DJ software for Android called "Basement". This just demonstrates loading files and mixing them manually. It currently loads WAV, MP3, and OGG. It will have tempo detection and grid/cue system (a la Traktor) for syncing soon.
My goal is to make pro-quality software for the Android that can run on almost anything. This is a 600mHz LG Optimus.