My old iRiver H10 20GB - It records at 128kbps but if you buy this cradle thing for it you can get 320kbps but I think you need to have it plugged into a mains and that wouldn't really work for me in my recording situation.
I have looked for it recently but they are very rare so boo that.