Thanks for the advice. I ended up ordering it a couple hours ago after spending several hours reading through forums and reviews. From what it sounds like, the main turn-off for the S9 is its UI, which can be vastly improved with add-ons like the ClawUI. The other ones I was looking at seemed like they also had UI problems, and they didn't have the option of changing the UI like the S9.
I'm not looking to play games on it, and I don;t care too much about the wifi. It's something that would have been nice, but not too many players seem to have it, and of those that do in the size range I was looking for, it seems like only the iPod does it well. My brother has an ipod touch, and while I like its interface and its wifi implementation, I've never really liked the sound quality on it (or my dad's nano).
I did look at the J3 because of the expansion slot, but it was $60-80 more, and I wasn't willing to spend that much for the option to add more space. I also looked at the P3, and like you said, it was out of my price range as well (about the same price as the J3) and didn't have the expansion slot, so it was out as well.
Oh, and I also ordered a set of Sennheiser CX500 earbuds. Are those any good? I mostly got them because with the sale price, they were even less than the CX300s, which I've heard good things about.
Everything is supposed to come on Monday-ish, so we'll see how it works out.