There is an Android class called Visualizer that lets you access audio being played
http://developer.android.com/reference/android/media/audiofx/Visualizer.html
In addition, since Android is all open source, you can look at how the live wallpaper does it!
https://android.googlesource.com/platform/packages/wallpapers/MusicVisualization/
