You can try an Archos tablet. Besides that, there aren't a lot of iPod/Zune type Android devices out there without getting a phone.
Keep in mind, you may not get all the advantages of Android, specifically the Market (and the apps that make Android stand on it's head while eating a cheeseburger). That's what makes Android and iPhone (with its App Store) as coveted as they are. Archos has its own proprietary market but most of what's in the Android Market won't be there (unless you install the Android Market hack).
That being said, why are you looking for an non-phone Android when an Android phone will give you everything and only need to carry one device? Not to mention an mp3 only device (like an iPod or Zune) will probably cost about the same thing as a phone? If *all* you want is an mp3 player, I'd check out Best Buy or Wal-Mart and see what they have by Creative, iRiver or something like that.
I say this with the best, most sincere motivation: an Android device that ONLY plays mp3's is a waste of money. Consider iRiver, Creative, Sony, etc.