Yay for research. I found a couple more good ones.
Rio Fuse $119
128 mb, takes AA battery, has a screen and buttons, no remote on the headphones but they're Sennheiser ones which are nice
Evolution Bullet 128 $109
128 mb, built in FM tuner, AAA battery, LCD screen, buttons on unit, no remote (looks like picture but sides are silver)
Evolution Bullet 256 $169
Same as Bullet 128 but with 256 mb of memory and the sides of the case are blue, but it can't play WMA files (big deal?)
Basically the Rio looks nice and is from an established company plus it has the money headphones, and the Bullets have the FM tuner feature. But $40 more than the Buslink for the Bullet 256 is a bit steep...
Man I'm agonizing over such a simple decision way too much.