It's going to be difficult to find a modern player with your specifications, namely without video. Pretty much all players, at least the name brand, ones are doing it across the spectrum of their capacities. Unless you want a simple stick or clip model with low capacity (in the 1 to 4GB range) they pretty much all have video. Just don't use it and you'll get better battery run time.
You didn't specify price as important, so I'm going to point you to 2 high capacity flash based players - the Samsung P3 and The Sony X-Series Walkman. Both come in 32GB capacities. The next lower capacity for both of these is 16GB. I'll include the links to the reviews on CNET. They were both recently mentioned on CNET's MP3 Insider Podcast as having really good sound quality.
Samsung P3 (haven't seen it for sale in the US yet):
http://reviews.cnet.com/mp3-players/samsung-p3-8gb-black/4505-6490_7-33490421.html?tag=mncol;lst
Sony X-Series Walkman (not out yet, scheduled for release next month):
http://reviews.cnet.com/8301-12519_7-10238689-49.html?tag=nl.e428
Hi all! First, Im sorry that my english isn't better.
About 5 years ago or so, I bought my beautiful Sony NW-HD5. It has worked perfectly all these years. It's soundquality is great (better than Ipod), and it has a 40 hr battery time and 20G's of space. The only problem is that it's a bit big (about 3,5"x2.5"x0.5") or (8.5cmx6cmx1cm)
A few weeks ago, I made the mistake of bringing my mp3 player to the gym, and happened to drop a dumbell on it
The screen broke, but the player still works though! (thats quality!) The problem is that you cant see anything so you cant choose songs etc.
Now, I am looking for a new old school mp3 player. No flashy **** with big screens and mp4/mpeg/whatever support, but just a mp3 player. Conditions are as follows:'
1. Has to have GREAT sound quality and nice bass.
2. Atleast 25-30 hrs of battery time and 20Gs of space is minimum.
3. QUALITY, I mistreated my Sony player badly during these years and it never failed me. No problems with that "input headphones hole" (you know when you press the headphone socket to one direction and the sound on one side dissapears etc)
4. Size! It has to be small! Not like super small, but atleast so small that you can put it in your pocket without it bothering you. And like I said, I need no big screens and video support! Only music support.
Any sugestions?
Thanks allot in advance!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic