Well everyone, I'm currently listening to a FLAC file being decoded by my Rio. So the good news is that the Rio does indeed have the horsepower to decode .flac files, and libFLAC works quite nicely.