H20 does have a point, above.....(frankly one I wouldn't have expected him to make ) about the Rockboxed Clip+. It really is great value for the money. It's worth trying to return the Classic, also, because he may well be right about it never living up to your expectations.
Now, if it was to come about that you could not return it, you'd have options still....try to sell it to someone here (still plenty of people looking for that kind of capacity) although you might have to take a slight loss on it....or the alternative would be to try and install Rockbox on it. The thread I linked to earlier looks to have pretty detailed instructions, but like I said before, not everyone is comfortable trying to do something like that. I've done it probably 20 times, but always on Sansa players that cost $50 or less, so a little less stress involved.