I have a Sansa Clip 8gb and although I could do with bigger, I have no complaints with it at all. It cost me about £40 a few years ago and I've been very happy with it. I just Rockboxed it and it's amazing, can't believe I didn't do it before.
It works perfectly with MB. I never used to use a media player to sync it until I got MB but it just works so well with it.
On a side note, although I can only have a fraction of my collection on my Clip, I actually quite like the limitation, it makes me put just the tracks I love on it.