Samsung Yeep YP-U2 and YP-U3 are both good MP3 players.
You can set how fast a fastforward is, and I don't know if they are the only two providing this settings.
Anyway, these two solve your problems.
In addition, the simple USB thumbdrive design is best for most users.
The sound quality is not a question, with the DNSe effect.
I think Samsung is a good MP3 player manufacturer, if you want a good value of your money but not a bundle of rarely used premium functions.