A new, official Android App for Magnatune is now available, and is free for anyone to use.
Be sure to look for "Magnatune (official app)" when you download it from your favorite Android store. Don't accidentally install the much older "Magnatune (beta)" app that was done by a fan many years ago, and which doesn't work at all any more.
The Magnatune (official app) works well on a variety of Android phones, including large format tablets, in portrait and landscape mode. I've tested it on Android version 2.2, 2.3 and 3.0, at both low resolutions and high. The app has a clean and minimal interface, features browsing by genres, artists, albums as well as full text search. It works both for free (non member) and in member mode, just like the Magnatune web site does.
For this app, I hired veteran Android developer Paul Yago, who did an outstanding job working with me to get a lot of functionality in a clean, non intrusive interface.
Note about logging in: some members with long and complicated passwords have had problems logging in with the Android app. I've seen problems like this with the iPhone app and long passwords, but I'm not sure if the problem is that they're very hard to type, or there's a problem with Apache and long passwords. At any rate, if you change your password on Magnatune to something shorter, that seems to solve the Android-logging-in problem.