I looked around a little more and found two additional creative MP3 players that look like they may work well.
Creative Zen (probably 4gb maybe 8gb, I don't think I would need to get one that large, especially since it is expandable)
Creative Zen V (4gb)
The main reason I like these over the stone is because they do have more capacity, and I do like the option of exapanding them. I was also thinking that the larger screens may be nice. I like the size of the stone because it can just be tucked in the console and doesn't take of an space. At the same time, it will be out of the way and not seen, so it really doesn't need to be that small. With the larger screen, it would be easier for her to see and navigate.
The only reason I don't like these as well is that the Zen doesn't have a dock that is made for it and the one for the V is larger than I was hoping. I like the small dock for the stone, but I'm not sure if she would even use it, I just like to have it as an option. If there are any small docks that would work with these players, not necessarily made for them, that may be an option as well.
Any suggestions and/or opinions would be great!
Thanks!
For mother's day my brother and I got my mom a car. We decided to upgrade the stereo with the THX II sound system, with the MP3 jack and sirius radio.
We were wanting to also get her an MP3 player to use in the car, but weren't really sure what to get. She doesn't like complicated things, just something simple that does what it is supposed to do, but does it well. So I would like something that is pretty basic, has good quality, and is also fairly small, with good battery life. We plan to get her a bunch of CDs and also a giftcard to get some more music, so we were thinking 4gb may be a good size, but weren't sure if that may be too small.
I've been looking and I think that the Create Stone Plus looks like a good option, based on size. I also like that it has a small screen so she could select a playlist if she wanted to. The battery life doesn't seem great and the capacity seems a little low, but overall it looks good. I also like that it has the small speaker attatchment that can be purchased, in case she would want to use it in the house. I'm not sure if this is the best option, but from my research tonight it seemed like a good choice.
If anyone has any other suggestions, that would be great!
Thanks!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic