I just bought a Rio Carbon and a Body Glove 75547 MP3 Arm Band (both from Future Shop). The combination seems to work well. I went for a hard run yesterday with no skipping. I am used to wearing my Creative Nomade IIc clipped to my waste. I think that the armband is a better solution, as many times my Nomade would fall off and get smashed against the pavement (although I could never seem to destoy the thing :)).
Hope this helps,
I currently have a flash drive iriver player with an arm band case. Its great for the gym and that's where I mostly use my MP3 player. I am looking to buy a hard drive MP3 player with an arm band and the only one I see is the ipod mini. Any other ones out there that I am not aware of? The Rio Carbon looks great but it doesn't look like an arm band is available for it.