Generally, I find customer reviews to be far more reliable than those of critics, and the critics might not even review the lower-end flash players unless they have the Apple or Creative insignia on them. Amazon.com is usually a good resource for short, precise reviews, and there are usually dozens of reviews on both products you mentioned.
I would however replace your choice of the Sandisk SDMX with the newer Sandisk flash player, the Sansa, which comes in 512 meg and 1 gig varieties. The major step up from the SDMX, aside from the new look, is the addition of an SD card slot, supporting up to 2 gigs of extra SD memory, giving you potentially 2.5gigs or 3 gigs of memory, depending on which model you buy. I own the 1 Gig version one, and reviewed it in detail here:
http://www.epinions.com/content_186478988932
I think you'll like it. happy hunting.
Yesterday I decided to buy the Rio Forge Sport. Anyways it was a tough decision between the Rio and the Sandisk SDMX. Did I make the right choice in getting the Rio or should I return it for the Sandisk?
Thank you

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic